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.

A fast adaptive nearest neighbor clustering method based on structured anchor graph

Self-Adaptive Clustering of Dynamic Multi-Graph Learning

Fast Self-Supervised Clustering With Anchor Graph

Anchor-free Clustering based on Anchor Graph Factorization

Fast approximate K neighbor method based on tree strategy and balanced K-means clustering

Fast Clustering with Anchor Guidance

Fast Spectral Clustering via Efficient Multilayer Anchor Graph

An Adaptive Spectral Clustering Algorithm Based on the Importance of Shared Nearest Neighbors.

Fast Multi-view Clustering with Binary Anchor Graph

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

Let the Data Choose: Flexible and Diverse Anchor Graph Fusion for Scalable Multi-View Clustering

A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation

Efficient Multi-view K-means Clustering with Multiple Anchor Graphs

Large-Scale Clustering With Structured Optimal Bipartite Graph

A multi-view clustering method based on adaptive adjacent points

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

A split–merge clustering algorithm based on the k-nearest neighbor graph

A robust clustering method with noise identification based on directed K-nearest neighbor graph

AnchorGAE: General Data Clustering via $O(n)$ Bipartite Graph Convolution

Fast Clustering Using Adaptive Density Peak Detection

A novel density-based clustering algorithm using nearest neighbor graph