Abstract:Incomplete multi-view clustering (IMVC) optimally combines multiple pre-specified incomplete views to improve clustering performance. Among various excellent solutions, the recently proposed multiple kernel $k$k-means with incomplete kernels (MKKM-IK) forms a benchmark, which redefines IMVC as a joint optimization problem where the clustering and kernel matrix imputation tasks are alternately performed until convergence. Though demonstrating promising performance in various applications, we observe that the manner of kernel matrix imputation in MKKM-IK would incur intensive computational and storage complexities, over-complicated optimization and limitedly improved clustering performance. In this paper, we first propose an Efficient and Effective Incomplete Multi-view Clustering (EE-IMVC) algorithm to address these issues. Instead of completing the incomplete kernel matrices, EE-IMVC proposes to impute each incomplete base matrix generated by incomplete views with a learned consensus clustering matrix. Moreover, we further improve this algorithm by incorporating prior knowledge to regularize the learned consensus clustering matrix. Two three-step iterative algorithms are carefully developed to solve the resultant optimization problems with linear computational complexity, and their convergence is theoretically proven. After that, we theoretically study the generalization bound of the proposed algorithms. Furthermore, we conduct comprehensive experiments to study the proposed algorithms in terms of clustering accuracy, evolution of the learned consensus clustering matrix and the convergence. As indicated, our algorithms deliver their effectiveness by significantly and consistently outperforming some state-of-the-art ones.

Efficient Multi-View K-Means for Image Clustering

Efficient Multi-View -Means for Image Clustering

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

Structured Multi-View K-Means Clustering

View-Weighted Multi-view K-means Clustering

Multi-view clustering via matrix factorization assisted k -means

Discriminatively Embedded K-Means for Multi-view Clustering.

Multi-View Data Fusion Oriented Clustering via Nuclear Norm Minimization

Mixture correntropy based robust multi-view K-means clustering

Multi-View K-Means with Laplacian Embedding

Efficient and Effective Incomplete Multi-View Clustering

AKM 3 C: Adaptive K-Multiple-Means for Multi-View Clustering

Co-Regularized Kernel K-Means For Multi-View Clustering

Discriminatively Fuzzy Multi-View K-means Clustering with Local Structure Preserving

Multi-View K-Means Clustering With Adaptive Sparse Memberships and Weight Allocation

Efficient and Effective Regularized Incomplete Multi-view Clustering

Jointly Learning Kernel Representation Tensor and Affinity Matrix for Multi-View Clustering.

Incomplete Multi-View Clustering Based on Hypergraph

Unified and View-Specific Multiple Kernel K-Means Clustering.

Efficient Multi-view K-means Clustering with Multiple Anchor Graphs

Efficient Registration of Multi-View Point Sets by K-means Clustering