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.

Multiview Consensus Graph Clustering

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Consensus Graph Learning for Multi-view Clustering

Towards Adaptive Consensus Graph: Multi-View Clustering Via Graph Collaboration

CGDD: Multiview Graph Clustering Via Cross-Graph Diversity Detection.

Pure Graph-Guided Multi-View Subspace Clustering

Consensus Representation-Driven Structured Graph Learning for Multi-View Clustering

Salient and consensus representation learning based incomplete multiview clustering

Contrastive Consensus Graph Learning for Multi-View Clustering

Consensus Affinity Graph Learning via Structure Graph Fusion and Block Diagonal Representation for Multiview Clustering

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

Bipartite Graph based Multi-view Clustering

Effective and Efficient Graph Learning for Multi-view Clustering

Sample-Level Multi-View Graph Clustering

Multi-View Clustering Via Nonnegative and Orthogonal Graph Reconstruction.

An Balanced, and Scalable Graph-Based Multiview Clustering Method

Self-weighted Graph Learning for Multi-View Clustering

CGD: Multi-View Clustering via Cross-View Graph Diffusion

Large-scale Multi-View Clustering Via Matrix Factorization of Consensus Graph

Highly-efficient Incomplete Largescale Multiview Clustering with Consensus Bipartite Graph

Highly Confident Local Structure Based Consensus Graph Learning for Incomplete Multi-View Clustering