Multi-view clustering with Laplacian rank constraint based on symmetric and nonnegative low-rank representation

被引:1
作者
Gao, Chiwei [1 ]
Xu, Ziwei [2 ]
Chen, Xiuhong [1 ,3 ]
机构
[1] Jiangnan Univ, Sch Artificial Intelligence & Comp Sci, Wuxi, Jiangsu, Peoples R China
[2] Wuxi Vocat Coll Sci & Technol, Sch Internet Things & Artificial Intelligence, Wuxi, Peoples R China
[3] Jiangnan Univ, Jiangsu Key Lab Media Design & Software Technol, Wuxi, Jiangsu, Peoples R China
关键词
Multi-view clustering; Low-rank representation; Symmetry; Nonnegativeness; Similarity matrix; DIMENSIONALITY REDUCTION; FACE; SPARSE; ALGORITHM; RECOGNITION; SCALE;
D O I
10.1016/j.cviu.2023.103829
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multi-view spectral clustering has attracted more and more attention due to its promising advantages in data clustering, and many related methods have been proposed, among which the method based on low -rank representation have become increasingly popular. However, the similarity matrices learned by the existing methods inevitably contain some negative entries and are generally nonsymmetric. In order to guarantee weight consistency for each pair of data points and highly correlated data points to be together, we propose a new multi-view spectral clustering model based on the symmetric and nonnegative low -rank representation. This model can learn the view-specific consistent similarity matrix and also capture the local structure and discriminative information among data by imposing symmetric and nonnegative constraints on the representation matrix. By employing the compatible and complementary information from multi-view data points, it can also learn the consensus similarity matrix for all views and perform the spectral clustering simultaneously. By the augmented Lagrangian multiplier method, an alternating iterative optimization algorithm is designed for solving this model and its computational complexity and convergence is analyzed. Comprehensive experiments on multiple multi-view data sets also verify the effectiveness and superiority of the proposed approach.
引用
收藏
页数:14
相关论文
共 58 条
[1]  
[Anonymous], 2009, Convex optimization
[2]  
[Anonymous], 2009, P ACM INT C IM VID R
[3]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[4]   Multi-view low-rank sparse subspace clustering [J].
Brbic, Maria ;
Kopriva, Ivica .
PATTERN RECOGNITION, 2018, 73 :247-258
[5]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[6]   Diversity-induced Multi-view Subspace Clustering [J].
Cao, Xiaochun ;
Zhang, Changqing ;
Fu, Huazhu ;
Liu, Si ;
Zhang, Hua .
2015 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2015, :586-594
[7]   Constrained Multi-View Video Face Clustering [J].
Cao, Xiaochun ;
Zhang, Changqing ;
Zhou, Chengju ;
Fu, Huazhu ;
Foroosh, Hassan .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (11) :4381-4393
[8]   Subspace clustering using a symmetric low-rank representation [J].
Chen, Jie ;
Mao, Hua ;
Sang, Yongsheng ;
Yi, Zhang .
KNOWLEDGE-BASED SYSTEMS, 2017, 127 :46-57
[9]   Multi-view Spectral Clustering via Multi-view Weighted Consensus and Matrix-Decomposition Based Discretization [J].
Chen, Man-Sheng ;
Huang, Ling ;
Wang, Chang-Dong ;
Huang, Dong .
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2019), PT I, 2019, 11446 :175-190
[10]   Joint low-rank project embedding and optimal mean principal component analysis [J].
Chen, Xiuhong ;
Sun, Huiqiang .
IET IMAGE PROCESSING, 2020, 14 (08) :1457-1466