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.

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

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Adaptive Graph Fusion Learning for Multi-View Spectral Clustering

Joint Learning of Latent Similarity and Local Embedding for Multi-View Clustering

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

Anchor-based Multi-View Subspace Clustering with Graph Learning

Anchor graph-based multiview spectral clustering

Scalable Incomplete Multi-View Clustering with Structure Alignment

Incomplete Multiview Spectral Clustering With Adaptive Graph Learning

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

Salient and consensus representation learning based incomplete multiview clustering

View-specific anchors coupled tensorial bipartite graph learning for incomplete multi-view clustering

Kernelized multi-view subspace clustering via auto-weighted graph learning

Anchor Graph Network for Incomplete Multiview Clustering

Tensorized Anchor Graph Learning for Large-scale Multi-view Clustering

Anchor-based multi-view subspace clustering with hierarchical feature descent

SRAGL-AWCL: A two-step multi-view clustering via sparse representation and adaptive weighted cooperative learning

Incomplete multi-view clustering based on weighted sparse and low rank representation

Adaptive partial graph learning and fusion for incomplete multi‐view clustering

Structure-guided feature and cluster contrastive learning for multi-view clustering

Incomplete multi-view clustering via local and global bagging of anchor graphs