Multi-view spectral clustering based on constrained Laplacian rank

被引:2
作者
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
相关论文
共 42 条
[1]   Robust Semantic Segmentation With Multi-Teacher Knowledge Distillation [J].
Amirkhani, Abdollah ;
Khosravian, Amir ;
Masih-Tehrani, Masoud ;
Kashiani, Hossein .
IEEE ACCESS, 2021, 9 :119049-119066
[2]  
[Anonymous], 2005, P ICML WORKSHOP LEAR
[3]   Graph Regularized Nonnegative Matrix Factorization for Data Representation [J].
Cai, Deng ;
He, Xiaofei ;
Han, Jiawei ;
Huang, Thomas S. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (08) :1548-1560
[4]   Robust Subspace Segmentation Via Low-Rank Representation [J].
Chen, Jinhui ;
Yang, Jian .
IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (08) :1432-1445
[5]   Algorithms for Orthogonal Nonnegative Matrix Factorization [J].
Choi, Seungjin .
2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, :1828-1832
[6]   Enhanced tensor low-rank representation for clustering and denoising [J].
Du, Shiqiang ;
Liu, Baokai ;
Shan, Guangrong ;
Shi, Yuqing ;
Wang, Weilan .
KNOWLEDGE-BASED SYSTEMS, 2022, 243
[7]   Sparse Subspace Clustering: Algorithm, Theory, and Applications [J].
Elhamifar, Ehsan ;
Vidal, Rene .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (11) :2765-2781
[8]   Multi-View Subspace Clustering [J].
Gao, Hongchang ;
Nie, Feiping ;
Li, Xuelong ;
Huang, Heng .
2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, :4238-4246
[9]  
Gönen M, 2014, ADV NEUR IN, V27
[10]   Multiple Kernel Learning Based Multi-view Spectral Clustering [J].
Guo, Dongyan ;
Zhang, Jian ;
Liu, Xinwang ;
Cui, Ying ;
Zhao, Chunxia .
2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, :3774-3779