Abstract:Due to its heterogeneous property, multi-view data has been widely concerned over single-view data for performance improvement. Unfortunately, some instances may be with partially available information because of some uncontrollable factors, for which the incomplete multi-view clustering (IMVC) problem is raised. IMVC aims to partition unlabeled incomplete multi-view data into their clusters by exploiting the heterogeneity of multi-view data and overcoming the difficulty of data loss. However, most existing IMVC methods like BSV, MIC, OMVC, and IVC tend to conduct basic completion processing on the input data, without taking advantage of the correlation between samples and information redundancy. To overcome the above issue, we propose one novel IMVC method named Data Completion-guided Unified Graph Learning (DCUGL), which could complete the data of missing views and fuse multiple learned view-specific similarity matrices into one unified graph. Specifically, we first reduce the dimension of the input data to learn multiple view-specific similarity matrices. By stacking all view-specific similarity matrices, DCUGL constructs a third-order tensor with the low-rank constraint, such that sample correlation within and between views can be well explored. Finally, by dividing the original data into observed data and unobserved data, DCUGL can infer and complete the missing data according to the view-specific similarity matrices, and obtain a unified graph, which can be directly used for clustering. To solve the proposed model, we design an iterative algorithm, which is based on the alternating direction method of multipliers (ADMM) framework. The proposed model proves to be superior by benchmarking on six challenging datasets compared with state-of-the-art IMVC methods.

Robust Tensor Ring-Based Graph Completion for Incomplete Multi-View Clustering

Robust Tensor Recovery for Incomplete Multi-View Clustering

Tensorized Incomplete Multi-View Clustering with Intrinsic Graph Completion

Incomplete Multi-View Clustering Via Correntropy and Complement Consensus Learning

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

Dual Completion Learning for Incomplete Multi-View Clustering

Unified Tensor Framework for Incomplete Multi-view Clustering and Missing-view Inferring

Deep Incomplete Multi-View Clustering Via Mining Cluster Complementarity.

URRL-IMVC: Unified and Robust Representation Learning for Incomplete Multi-View Clustering

Tensor Completion-Based Incomplete Multiview Clustering

Robust Spectral Embedding Completion Based Incomplete Multi-view Clustering

Enhanced Tensor Low-Rank and Sparse Representation Recovery for Incomplete Multi-View Clustering

Feature Space Recovery for Efficient Incomplete Multi-View Clustering

Low-Rank Graph Completion-Based Incomplete Multiview Clustering

Graph-guided Imputation-Free Incomplete Multi-View Clustering

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

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

Self-Supervised Graph Completion for Incomplete Multi-View Clustering

Projective Incomplete Multi-View Clustering

Graph refinement and consistency self-supervision for tensorized incomplete multi-view clustering

Incomplete Multi-View Clustering Via Inference and Evaluation