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.

Graph Embedded Incomplete Multi‐view Clustering Method with Proximity Relation Estimation

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

Multi-View Spectral Clustering with Incomplete Graphs.

Multi-View Comprehensive Graph Clustering

Graph-guided Imputation-Free Incomplete Multi-View Clustering

Salient and consensus representation learning based incomplete multiview clustering

Incomplete multi-view clustering by simultaneously learning robust representations and optimal graph structures

Multi-View Clustering Via Nonnegative and Orthogonal Graph Reconstruction.

Multi‐view Subspace Clustering with Incomplete Graph Information

Incomplete Multi-view Clustering Via Graph Regularized Matrix Factorization

Balance Guided Incomplete Multi-View Spectral Clustering.

Incomplete Multi-View Clustering Based on Hypergraph

Incomplete Multi-view Clustering Based on Self-representation

Adaptive Feature Imputation with Latent Graph for Deep Incomplete Multi-View Clustering

Adaptive Graph Completion Based Incomplete Multi-View Clustering

Incomplete Multiview Spectral Clustering With Adaptive Graph Learning

Robust Spectral Embedding Completion Based Incomplete Multi-view Clustering

Unified One-Step Multi-View Spectral Clustering

One-step graph-based incomplete multi-view clustering

Multi-View Proximity Learning For Clustering

Anchor graph-based multiview spectral clustering