Distribution Consistency based Fast Anchor Imputation for Incomplete Multi-view Clustering
Open Access
- 26 October 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 368-376
Abstract
In practical scenarios, partial missing of multi-view data is very common, such as register information missing from social network analysis, which results in incomplete multi-view clustering (IMVC). How to fill missing data fast and efficiently plays a vital role in improving IMVC, carrying a significant challenge. Existing IMVC methods always use all observed data to fill in missing data, resulting in high complexity and poor imputation quality due to a lack of guidance from consistent distribution. To break the existing limitations, we propose a novel Distribution Consistency based Fast Anchor Imputation for Incomplete Multi-view Clustering (DCFAI-IMVC) method. Specifically, to eliminate the interference of redundant and fraudulent features in the original space, incomplete data are first projected into a consensus latent space, where we dynamically learn a small number of anchors to achieve fast and good imputation. Then, we employ global distribution information of the observed embedding representations to further ensure the consistent distribution between the learned anchors and the observed embedding representations. Ultimately, a tensor low-rank constraint is imposed on bipartite graphs to investigate the high-order correlations hidden in data. DCFAI-IMVC enjoys linear complexity in terms of sample number, which gives it great potential to handle large-scale IMVC tasks. By performing extensive experiments, our effectiveness, superiority, and efficiency are all validated on multiple public datasets with recent advances.Keywords
Funding Information
- Grant from Guangxi Key Laboratory of Machine Vision and Intelligent Control (2022B07)
- Postgraduate Research & Practice Innovation Program of Jiangsu Province (KYCX23_0487)
- National Natural Science Foundation of China (61673220 and 62106209)
- Open Research Fund of Anhui Province Key Laboratory of Machine Vision Inspection (KLMVI-2023-HIT-08)
- Base Strengthening Program of National Defense Science and Technology (2022-JCJQ-JJ-0292)
This publication has 29 references indexed in Scilit:
- Self-Representation Subspace Clustering for Incomplete Multi-view Data2021
- Consensus guided incomplete multi-view spectral clusteringNeural Networks, 2021
- Consensus Affinity Graph Learning for Multiple Kernel ClusteringIEEE Transactions on Cybernetics, 2020
- Large-Scale Multi-View Subspace Clustering in Linear TimeProceedings of the AAAI Conference on Artificial Intelligence, 2020
- Efficient and Effective Regularized Incomplete Multi-view ClusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 2020
- Anchors Bring Ease: An Embarrassingly Simple Approach to Partial Multi-View ClusteringProceedings of the AAAI Conference on Artificial Intelligence, 2019
- Unified Embedding Alignment with Missing Views Inferring for Incomplete Multi-View ClusteringProceedings of the AAAI Conference on Artificial Intelligence, 2019
- Multiple Kernel k-means with Incomplete KernelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2019
- On Unifying Multi-view Self-Representations for Clustering by Tensor Multi-rank MinimizationInternational Journal of Computer Vision, 2018
- Multiple Incomplete Views Clustering via Weighted Nonnegative Matrix Factorization with $L_{2,1}$ Regularization2015