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.

Incomplete Multi-View Clustering Based on Hypergraph

One-step graph-based incomplete multi-view clustering

Multi‐view Subspace Clustering with Incomplete Graph Information

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

Incomplete Multi-View Clustering Via Inference and Evaluation

Incomplete Multi-view Clustering Via Graph Regularized Matrix Factorization

Deep multi-view graph clustering with incomplete views

Graph-guided Imputation-Free Incomplete Multi-View Clustering

Cross-view Graph Matching for Incomplete Multi-View Clustering.

Incomplete multi-view clustering via kernelized graph learning

Data Completion-guided Unified Graph Learning for Incomplete Multi-View Clustering

Adaptive Graph Completion Based Incomplete Multi-View Clustering

Localized and Balanced Efficient Incomplete Multi-view Clustering

Multi-View Spectral Clustering with Incomplete Graphs.

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

Incomplete Multi-View Clustering Via Confidence Graph Completion Based Tensor Decomposition

Deep Incomplete Multi-View Clustering Via Mining Cluster Complementarity.

Multi-View Clustering Via Nonnegative and Orthogonal Graph Reconstruction.

Incomplete multi-view clustering based on weighted sparse and low rank representation

Tensorized Incomplete Multi-View Clustering with Intrinsic Graph Completion

Low-Rank Graph Completion-Based Incomplete Multiview Clustering