Abstract:The goal of multi-view clustering is to partition samples into different subsets according to their diverse features. Previous multi-view clustering methods mainly exist two forms: multi-view spectral clustering and multi-view matrix factorization. Although they have shown excellent performance in many occasions, there are still many disadvantages. For example, multi-view spectral clustering usually needs to perform postprocessing. Multi-view matrix factorization directly decomposes the original data features. When the size of features is large, it encounters the expensive time consumption to decompose these data features thoroughly. Therefore, we proposed a novel multi-view clustering approach. The main advantages include the following three aspects: 1) it searches for a common joint graph across multiple views, which fully explores the hidden structure information by utilizing the compatibility among views; 2) the introduced nonnegative constraint manipulates that the final clustering results can be directly obtained; and 3) straightforwardly decomposing the similarity matrix can transform the eigenvalue factorization in spectral clustering with computational complexity O(n3) into the singular value decomposition (SVD) with O(nc2) time cost, where n and c , respectively, denote the numbers of samples and classes. Thus, the computational efficiency can be improved. Moreover, in order to learn a better clustering model, we set that the constructed similarity graph approximates each view affinity graph as close as possible by adding the constraint as the initial affinity matrices own. Furthermore, substantial experiments are conducted, which verifies the superiority of the proposed two clustering methods comparing with single-view clustering approaches and state-of-the-art multi-view clustering methods.

Multi-view Projected Clustering with Graph Learning.

Effective and Efficient Graph Learning for Multi-view Clustering

Parameter-Free Weighted Multi-View Projected Clustering with Structured Graph Learning.

Multi-view clustering based on graph learning and view diversity learning

Multi-View Graph Clustering by Adaptive Manifold Learning

Clustering of noised and heterogeneous multi-view data with graph learning and projection decomposition

Multi-view and Multi-order Graph Clustering Via Constrained L 1 , 2-Norm

Multi-view Clustering Via Simultaneously Learning Graph Regularized Low-Rank Tensor Representation and Affinity Matrix.

Feature Weighted Multi-View Graph Clustering

Multi-view Spectral Clustering with Adaptive Graph Learning and Tensor Schatten P-Norm

Multi-View Clustering Via Nonnegative and Orthogonal Graph Reconstruction.

Latent Representation Guided Multi-view Clustering

Fast Multiple Graphs Learning for Multi-View Clustering

Unified Graph and Low-Rank Tensor Learning for Multi-View Clustering.

Self-weighted Graph Learning for Multi-View Clustering

Multi-view and Multi-order Graph Clustering Via Constrained 1 1 , 2-Norm

Multi-view and Multi-order Graph Clustering via Constrained l1,2 -norm

Pure Graph-Guided Multi-View Subspace Clustering

Graph-Driven Deep Multi-View Clustering with Self-Paced Learning

Consensus Graph Learning for Multi-view Clustering

Collaborative Structure and Feature Learning for Multi-View Clustering