Graph Learning for Multiview Clustering

被引:386
作者
Zhan, Kun [1 ]
Zhang, Changqing [2 ]
Guan, Junpeng [1 ]
Wang, Junsheng [1 ]
机构
[1] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Peoples R China
[2] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300072, Peoples R China
基金
中国国家自然科学基金;
关键词
Clustering; feature learning; multiview clustering; unsupervised learning; MODELS;
D O I
10.1109/TCYB.2017.2751646
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most existing graph-based clustering methods need a predefined graph and their clustering performance highly depends on the quality of the graph. Aiming to improve the multiview clustering performance, a graph learning-based method is proposed to improve the quality of the graph. Initial graphs are learned from data points of different views, and the initial graphs are further optimized with a rank constraint on the Laplacian matrix. Then, these optimized graphs are integrated into a global graph with a well-designed optimization procedure. The global graph is learned by the optimization procedure with the same rank constraint on its Laplacian matrix. Because of the rank constraint, the cluster indicators are obtained directly by the global graph without performing any graph cut technique and the k-means clustering. Experiments are conducted on several benchmark datasets to verify the effectiveness and superiority of the proposed graph learning-based multiview clustering algorithm comparing to the state-of-the-art methods.
引用
收藏
页码:2887 / 2895
页数:9
相关论文
共 45 条
  • [1] [Anonymous], 2010, P 27 INT C MACHINE
  • [2] [Anonymous], 2011, INT C MACHINE LEARNI
  • [3] [Anonymous], 2011, SNeurIPS
  • [4] [Anonymous], 2013, P AAAI
  • [5] [Anonymous], 2004, ACM INT C PROCEEDING, DOI DOI 10.1145/1015330.1015350
  • [6] [Anonymous], 2015, PROC CVPR IEEE, DOI DOI 10.1109/CVPR.2015.7298657
  • [7] Balcan M.F., 2004, NIPS
  • [8] Blum A., 1998, Proceedings of the Eleventh Annual Conference on Computational Learning Theory, P92, DOI 10.1145/279943.279962
  • [9] Boyd L., 2004, CONVEX OPTIMIZATION
  • [10] Constrained Multi-View Video Face Clustering
    Cao, Xiaochun
    Zhang, Changqing
    Zhou, Chengju
    Fu, Huazhu
    Foroosh, Hassan
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (11) : 4381 - 4393