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.

Anchor-based incomplete multi-view spectral clustering.

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

Adaptive Graph Fusion Learning for Multi-View Spectral Clustering

Anchor graph-based multiview spectral clustering

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

How to Construct Corresponding Anchors for Incomplete Multiview Clustering

Fast Incomplete Multi-View Clustering With View-Independent Anchors

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

Consensus guided incomplete multi-view spectral clustering

Scalable Incomplete Multi-View Clustering with Structure Alignment

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

Salient and consensus representation learning based incomplete multiview clustering

Prior Indicator Guided Anchor Learning for Multi-view Subspace Clustering

Multi-view clustering integrating anchor attribute and structural information

Balance Guided Incomplete Multi-View Spectral Clustering.

Multi-view clustering via efficient representation learning with anchors

Cross-view Graph Matching Guided Anchor Alignment for Incomplete Multi-view Clustering

Self-Supervised, Multi-View, Semantics-Aware Anchor Clustering

Deep Multi-View Subspace Clustering with Anchor Graph

Anchor-based Multi-View Subspace Clustering with Graph Learning