Abstract:Anchor graph has been recently proposed to accelerate multi-view graph clustering and widely applied in various large-scale applications. Different from capturing full instance relationships, these methods choose small portion anchors among each view, construct single-view anchor graphs and combine them into the unified graph. Despite its efficiency, we observe that: (i) Existing mechanism adopts a separable two-step procedure-anchor graph construction and individual graph fusion, which may degrade the clustering performance. (ii)These methods determine the number of selected anchors to be equal among all the views, which may destruct the data distribution diversity. A more flexible multi-view anchor graph fusion framework with diverse magnitudes is desired to enhance the representation ability. (iii) During the latter fusion process, current anchor graph fusion framework follows simple linearly-combined style while the intrinsic clustering structures are ignored. To address these issues, we propose a novel scalable and flexible anchor graph fusion framework for multi-view graph clustering method in this paper. Specially, the anchor graph construction and graph alignment are jointly optimized in our unified framework to boost clustering quality. Moreover, we present a novel structural alignment regularization to adaptively fuse multiple anchor graphs with different magnitudes. In addition, our proposed method inherits the linear complexity of existing anchor strategies respecting to the sample number, which is time-economical for large-scale data. Experiments conducted on various benchmark datasets demonstrate the superiority and effectiveness of the newly proposed anchor graph fusion framework against the existing state-of-the-arts over the clustering performance promotion and time expenditure. Our code is publicly available at https://github.com/wangsiwei2010/SMVAGC-SF.

Towards Scalable Multi-View Clustering Via Joint Learning of Many Bipartite Graphs

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

Bipartite Graph based Multi-view Clustering

Efficient Multi-View Clustering via Unified and Discrete Bipartite Graph Learning

Scalable and Parameter-Free Fusion Graph Learning for Multi-View Clustering

Joint Learning of Latent Subspace and Structured Graph for Multi-View Clustering

Multi-View Clustering with Semantic Fusion and Contrastive Learning

Scalable Multi-view Subspace Clustering with Unified Anchors

Scalable Unpaired Multi-View Clustering with Bipartite Graph Matching

Multi-View Clustering With Learned Bipartite Graph

Highly-efficient Incomplete Largescale Multiview Clustering with Consensus Bipartite Graph

Multi-view Clustering Via High-Order Bipartite Graph Fusion

Priori Anchor Labels Supervised Scalable Multi-View Bipartite Graph Clustering

Effective and Efficient Graph Learning for Multi-view Clustering

Towards Adaptive Consensus Graph: Multi-View Clustering Via Graph Collaboration

Scalable and Structural Multi-View Graph Clustering With Adaptive Anchor Fusion

Adaptive Instance-wise Multi-view Clustering

Hierarchical Bipartite Graph Based Multi-View Subspace Clustering

Anchor-based Multi-View Subspace Clustering with Graph Learning

Structured Graph Learning for Scalable Subspace Clustering: from Single-view to Multi-view

Large-Scale Multi-View Spectral Clustering Via Bipartite Graph