Dual Completion Learning for Incomplete Multi-View Clustering

Incomplete Multi-View Clustering (IMVC) offers a way to analyze incomplete data, facilitating the inference of unobserved and missing data points through completion techniques. However, existing IMVC methods, predominantly depending on either data completion or similarity matrix completion, failed to uncover the inherent geometric structure and potential complementary information between intra- and inter-views, causing incomplete similarity matrices to further tear apart the connections between views. To address this problem, we propose Dual Completion Learning for Incomplete Multi-view Clustering (DCIMC), which elaborately designs data completion and similarity tensor completion, and fuses both of them into a unified model to effectively recover the missing samples and similarities. Concretely, in data completion, DCIMC utilizes subspace clustering to recover the missing and unknown instances directly. Meanwhile, in similarity tensor completion, DCIMC introduces the idea of tensor completion to make better use of the high-order complementary information from multi-view data. By fusing the dual completions, missing information and complementary information in each completion are fully explored by each other, reciprocally enhancing one another to boost the accuracy of our clustering algorithm. Experimental results on various datasets show the effectiveness of the proposed DCIMC. Moreover, our DCIMC also achieved superior or comparable performance in an extended comparison with recent deep learning-based multi-view clustering algorithms.