Graph Learning for Multiview Clustering

• Published in: IEEE transactions on cybernetics 2018-10, Vol.48 (10), p.2887-2895
• Main Authors: Zhan, Kun, Zhang, Changqing, Guan, Junpeng, Wang, Junsheng
• Format: Article
• Language: English
• Subjects: Clustering; Clustering algorithms; Clustering methods; Data points; Eigenvalues and eigenfunctions; feature learning; Graphs; Laplace equations; Learning systems; Linear programming; Machine learning; multiview clustering; Optimization; unsupervised learning
• ISSN: 2168-2267; 2168-2275
• DOI: 10.1109/TCYB.2017.2751646

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.