High-Order Correlation Preserved Incomplete Multi-View Subspace Clustering
Top Cited Papers
- 21 February 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 31 (10577149) , 2067-2080
Abstract
Incomplete multi-view clustering aims to exploit the information of multiple incomplete views to partition data into their clusters. Existing methods only utilize the pair-wise sample correlation and pair-wise view correlation to improve the clustering performance but neglect the high-order correlation of samples and that of views. To address this issue, we propose a high-order correlation preserved incomplete multi-view subspace clustering (HCP-IMSC) method which effectively recovers the missing views of samples and the subspace structure of incomplete multi-view data. Specifically, multiple affinity matrices constructed from the incomplete multi-view data are treated as a third-order low rank tensor with a tensor factorization regularization which preserves the high-order view correlation and sample correlation. Then, a unified affinity matrix can be obtained by fusing the view-specific affinity matrices in a self-weighted manner. A hypergraph is further constructed from the unified affinity matrix to preserve the high-order geometrical structure of the data with incomplete views. Then, the samples with missing views are restricted to be reconstructed by their neighbor samples under the hypergraph-induced hyper-Laplacian regularization. Furthermore, the learning of view-specific affinity matrices as well as the unified one, tensor factorization, and hyper-Laplacian regularization are integrated into a unified optimization framework. An iterative algorithm is designed to solve the resultant model. Experimental results on various benchmark datasets indicate the superiority of the proposed method. The code is implemented by using MATLAB R2018a and MindSpore library: https://github.com/ChangTang/HCP-IMSCKeywords
Funding Information
- National Science Foundation of China (62076228)
- National Key Research and Development Program of China (2020AAA0107100)
- Natural Science Foundation of Shandong Province (ZR2021LZH001)
- Opening Fund of State Key Laboratory for Novel Software Technology, Nanjing University (KFKT2021B24)
- Chinese Association for Artificial Intelligence (CAAI)-Huawei MindSpore Open Fund
This publication has 57 references indexed in Scilit:
- Multi-View Clustering Based on Belief PropagationIEEE Transactions on Knowledge and Data Engineering, 2015
- Multi-View Learning With Incomplete ViewsIEEE Transactions on Image Processing, 2015
- Multiple Incomplete Views Clustering via Weighted Nonnegative Matrix Factorization with $L_{2,1}$ Regularization2015
- Robust Subspace Clustering for Multi-View Data by Exploiting Correlation ConsensusIEEE Transactions on Image Processing, 2015
- Sparse Subspace Clustering: Algorithm, Theory, and ApplicationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2013
- Robust Recovery of Subspace Structures by Low-Rank RepresentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2012
- Histograms of Oriented Gradients for Human Detection2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Multiresolution gray-scale and rotation invariant texture classification with local binary patternsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Modeling the Shape of the Scene: A Holistic Representation of the Spatial EnvelopeInternational Journal of Computer Vision, 2001