Multi-view spectral clustering based on constrained Laplacian rank

被引:1
|
作者
Song, Jinmei [1 ]
Liu, Baokai [1 ]
Yu, Yao [2 ]
Zhang, Kaiwu [1 ]
Du, Shiqiang [1 ,2 ,3 ]
机构
[1] Gansu Prov Northwest Minzu Univ, Key Lab Minzu Languages & Cultures Intelligent Inf, Lanzhou 730030, Gansu, Peoples R China
[2] Northwest Minzu Univ, Coll Math & Comp Sci, Lanzhou 730030, Gansu, Peoples R China
[3] Northwest Minzu Univ, Key Lab Linguist & Cultural Comp, Minist Educ, Lanzhou 730030, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-view clustering; Spectral clustering; Graph learning; Constrained Laplacian rank; GRAPH; SEGMENTATION;
D O I
10.1007/s00138-023-01497-w
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The graph-based approach is a representative clustering method among multi-view clustering algorithms. However, it remains a challenge to quickly acquire complementary information in multi-view data and to execute effective clustering when the quality of the initially constructed data graph is inadequate. Therefore, we propose multi-view spectral clustering based on constrained Laplacian rank method, a new graph-based method (CLRSC). The following are our contributions: (1) Self-representation learning and CLR are extended to multi-view and they are connected into a unified framework to learn a common affinity matrix. (2) To achieve the overall optimization we construct a graph learning method based on constrained Laplacian rank and combine it with spectral clustering. (3) An iterative optimization-based procedure we designed and showed that our algorithm is convergent. Finally, sufficient experiments are carried out on 5 benchmark datasets. The experimental results on MSRC-v1 and BBCSport datasets show that the accuracy (ACC) of the method is 10.95% and 4.61% higher than the optimal comparison algorithm, respectively.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] Multi-view Spectral Clustering With Adaptive Local Neighbors
    Wang, Lijuan
    Xing, Jinping
    Yin, Ming
    Huang, Xinxuan
    PAAP 2021: 2021 12TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING, 2021, : 157 - 161
  • [32] Multi-view clustering via spectral embedding fusion
    Yin, Hongwei
    Li, Fanzhang
    Zhang, Li
    Zhang, Zhao
    SOFT COMPUTING, 2019, 23 (01) : 343 - 356
  • [33] One-Step Multi-View Spectral Clustering
    Zhu, Xiaofeng
    Zhang, Shichao
    He, Wei
    Hu, Rongyao
    Lei, Cong
    Zhu, Pengfei
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (10) : 2022 - 2034
  • [34] Constrained Multi-View Video Face Clustering
    Cao, Xiaochun
    Zhang, Changqing
    Zhou, Chengju
    Fu, Huazhu
    Foroosh, Hassan
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (11) : 4381 - 4393
  • [35] Scalable Multi-view Spectral Clustering Based on Spectral Perturbation Theory
    Lin, Xiang
    Liang, Weixuan
    Liu, Jiyuan
    PROCEEDINGS OF THE ACM TURING AWARD CELEBRATION CONFERENCE-CHINA 2024, ACM-TURC 2024, 2024, : 92 - 99
  • [36] Multi-view spectral clustering based on adaptive neighbor learning and low-rank tensor decomposition
    Qingjiang Xiao
    Shiqiang Du
    Baokai Liu
    Yao Yu
    Jinmei Song
    Multimedia Tools and Applications, 2023, 82 : 41159 - 41186
  • [37] Image annotation based on multi-view robust spectral clustering
    Zamiri, Mona
    Yazdi, Hadi Sadoghi
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2021, 74
  • [38] Multi-view Spectral Clustering Based on Topological Manifold Learning
    Shi, Shaojun
    Liu, Yibing
    Zhang, Canyu
    Chen, Xueling
    PATTERN RECOGNITION AND COMPUTER VISION, PRCV 2024, PT 1, 2025, 15031 : 251 - 265
  • [39] Multi-view spectral clustering based on adaptive neighbor learning and low-rank tensor decomposition
    Xiao, Qingjiang
    Du, Shiqiang
    Liu, Baokai
    Yu, Yao
    Song, Jinmei
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (26) : 41159 - 41186
  • [40] Convex Sparse Spectral Clustering: Single-View to Multi-View
    Lu, Canyi
    Yan, Shuicheng
    Lin, Zhouchen
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2016, 25 (06) : 2833 - 2843