Abstract:The goal of multi-view spectral clustering (MVSC) is to explore the intrinsic cluster structures embedded in the multi-view data and group the learned optimal feature embeddings into different clusters based on similarity measurement. Although encouraging improvements have been achieved, when facing the incomplete multi-view data, these MVSC methods would be disabled since most of them are generally built on the common assumption that data is required to have complete multiple descriptions, which obviously violates real-world situations. In this paper, we propose a novel Structured Anchor-inferred Graph Learning (SAGL) method to tackle the challenging universal incomplete multi-view spectral clustering problem, which can handle arbitrary view missing cases. Specifically, instead of using the fixed distance-based weighting matrix in the existing incomplete MVSC, we construct a structural anchor-based similarity learning model to formulate a learnable asymmetric intra-view similarity matrix. Meanwhile, the inter-view similarities can be successfully bridged by the paired anchor samples, which can skillfully overcome the limitation of insufficient information operations on incomplete multi-view data. Particularly, we further extend the two-view cases to the late fusion version of universal cases for accurate similarity calculation on incomplete multi-view data. Moreover, we derive a complete anchor-inferred graph learning scheme to enhance the efficiency of the spectral clustering process, which can well capture the hidden connection information among multi-view data, yielding improved clustering performance. Furthermore, we design a fast learning algorithm to solve the resulting optimization problem. Extensive experiments on multiple multi-view datasets show the superiority and advantages of the proposed method when handling different types of multi-view data with arbitrary information missing.

Clustering-Induced Adaptive Structure Enhancing Network for Incomplete Multi-View Data

A Survey on Incomplete Multi-view Clustering

Incomplete multi-view clustering by simultaneously learning robust representations and optimal graph structures

Intrinsic and Complete Structure Learning Based Incomplete Multiview Clustering

Salient and consensus representation learning based incomplete multiview clustering

Incomplete multi-view clustering via structure exploration and missing-view inference

Incomplete Multi-view Clustering via Cross-view Relation Transfer

Information Recovery-Driven Deep Incomplete Multiview Clustering Network

Incomplete Multiview Spectral Clustering With Adaptive Graph Learning

Unified Embedding Alignment with Missing Views Inferring for Incomplete Multi-View Clustering

Adaptive Graph Completion Based Incomplete Multi-View Clustering

Incomplete Multi-view Clustering Via Graph Regularized Matrix Factorization

Incomplete Multi-View Clustering with Multiple Imputation and Ensemble Clustering

Multi-View Clustering and Semi-Supervised Classification with Adaptive Neighbours

Incomplete Multiview Clustering via Cross-View Relation Transfer

CDIMC-net: Cognitive Deep Incomplete Multi-view Clustering Network

Scalable Incomplete Multi-View Clustering with Structure Alignment

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

DIMC-net: Deep Incomplete Multi-view Clustering Network

Structured anchor-inferred graph learning for universal incomplete multi-view clustering

SADCL-Net: Sparse-driven Attention with Dual-Consistency Learning Network for Incomplete Multi-view Clustering