Semi-supervised multi-view clustering based on constrained nonnegative matrix factorization

被引:29
作者
Cai, Hao [1 ]
Liu, Bo [1 ]
Xiao, Yanshan [2 ]
Lin, LuYue [1 ]
机构
[1] Guangdong Univ Technol, Dept Automat, Guangzhou 510006, Guangdong, Peoples R China
[2] Guangdong Univ Technol, Dept Comp Sci, Guangzhou 510006, Guangdong, Peoples R China
关键词
Multi-view; Clustering; Constrained nonnegative matrix factorization; Sparseness constraint;
D O I
10.1016/j.knosys.2019.06.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most existing clustering approaches address multi-view clustering problems by graph regularized nonnegative matrix factorization to obtain the new representation of each view separately. And then, the additional regularization term is introduced to fuse these representations. However, the graph regularization is no guarantee that the representation obtained by mapping data points has the consistent label information with the original data. In addition, we may have a number of labeled samples in practice. This paper proposes a new semi-supervised multi-view clustering method based on Constrained Nonnegative Matrix Factorization with sparseness constraint, which is called MVCNMF. Our method first learns the representation by introducing an auxiliary matrix for each view and constructs the label constraint matrix shared among all views, where the label constraint matrix can guarantee that the label information is fused into the new representation of each view. Then, by applying the co-regularization and the sparseness constraint in auxiliary matrices, the complementary information from different views is integrated, and the robust feature of each view is extracted. Further, we also present the convergence proof and the computational complexity analysis of our method. Finally, extensive experiments on real datasets have demonstrated that our proposed approach can achieve a better clustering quality as compared to state-of-the-art multi-view clustering methods. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 52 条
[1]  
[Anonymous], 2014, ARXIVABS14094018
[2]  
Belkin M, 2006, J MACH LEARN RES, V7, P2399
[3]  
Bickel S., 2004, IEEE INT C DAT MIN
[4]  
Boyd Stephen P., 2014, Convex Optimization
[5]   Metagenes and molecular pattern discovery using matrix factorization [J].
Brunet, JP ;
Tamayo, P ;
Golub, TR ;
Mesirov, JP .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (12) :4164-4169
[6]   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
[7]  
Chang X., 2013, COMPUT SCI
[8]  
Chaudhuri Kamalika, 2009, P 26 ANN INT C MACH, P129
[9]  
Demsar J, 2006, J MACH LEARN RES, V7, P1
[10]   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