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


  • Chao Zhang Nanjing University
  • Huaxiong Li Nanjing University
  • Wei Lv Nanjing University
  • Zizheng Huang Nanjing University
  • Yang Gao Nanjing University
  • Chunlin Chen Nanjing University




ML: Multi-Instance/Multi-View Learning, ML: Clustering, ML: Graph-based Machine Learning, ML: Multimodal Learning, ML: Unsupervised & Self-Supervised Learning


Incomplete multi-view clustering (IMVC) has attracted remarkable attention due to the emergence of multi-view data with missing views in real applications. Recent methods attempt to recover the missing information to address the IMVC problem. However, they generally cannot fully explore the underlying properties and correlations of data similarities across views. This paper proposes a novel Enhanced Tensor Low-rank and Sparse Representation Recovery (ETLSRR) method, which reformulates the IMVC problem as a joint incomplete similarity graphs learning and complete tensor representation recovery problem. Specifically, ETLSRR learns the intra-view similarity graphs and constructs a 3-way tensor by stacking the graphs to explore the inter-view correlations. To alleviate the negative influence of missing views and data noise, ETLSRR decomposes the tensor into two parts: a sparse tensor and an intrinsic tensor, which models the noise and underlying true data similarities, respectively. Both global low-rank and local structured sparse characteristics of the intrinsic tensor are considered, which enhances the discrimination of similarity matrix. Moreover, instead of using the convex tensor nuclear norm, ETLSRR introduces a generalized non-convex tensor low-rank regularization to alleviate the biased approximation. Experiments on several datasets demonstrate the effectiveness of our method compared with the state-of-the-art methods.




How to Cite

Zhang, C., Li, H., Lv, W., Huang, Z., Gao, Y., & Chen, C. (2023). Enhanced Tensor Low-Rank and Sparse Representation Recovery for Incomplete Multi-View Clustering. Proceedings of the AAAI Conference on Artificial Intelligence, 37(9), 11174-11182. https://doi.org/10.1609/aaai.v37i9.26323



AAAI Technical Track on Machine Learning IV