Abstract:Anchor technology is popularly employed in multi-view subspace clustering (MVSC) to reduce the complexity cost. However, due to the sampling operation being performed on each individual view independently and not considering the distribution of samples in all views, the produced anchors are usually slightly distinguishable, failing to characterize the whole data. Moreover, it is necessary to fuse multiple separated graphs into one, which leads to the final clustering performance heavily subject to the fusion algorithm adopted. What is worse, existing MVSC methods generate dense bipartite graphs, where each sample is associated with all anchor candidates. We argue that this dense-connected mechanism will fail to capture the essential local structures and degrade the discrimination of samples belonging to the respective near anchor clusters. To alleviate these issues, we devise a clustering framework named SL-CAUBG. Specifically, we do not utilize sampling strategy but optimize to generate the consensus anchors within all views so as to explore the information between different views. Based on the consensus anchors, we skip the fusion stage and directly construct the unified bipartite graph across views. Most importantly, l1 norm and Laplacian-rank constraints employed on the unified bipartite graph make it capture both local and global structures simultaneously. l1 norm helps eliminate the scatters between anchors and samples by constructing sparse links and guarantees our graph to be with clear anchor-sample affinity relationship. Laplacian-rank helps extract the global characteristics by measuring the connectivity of unified bipartite graph. To deal with the nondifferentiable objective function caused by l1 norm, we adopt an iterative re-weighted method and the Newton's method. To handle the nonconvex Laplacian-rank, we equivalently transform it as a convex trace constraint. We also devise a four-step alternate method with linear complexity to solve the resultant problem. Substantial experiments show the superiority of our SL-CAUBG.

Robust and Consistent Anchor Graph Learning for Multi-View Clustering

Multi-view Clustering Via Robust Consistent Graph Learning

Discriminative Anchor Learning for Efficient Multi-view Clustering

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

Efficient and Robust Multi-view Clustering with Anchor Graph Regularization

Dual Anchor Graph Fuzzy Clustering for Multi-view Data

A Lightweight Anchor-Based Incremental Framework for Multi-view Clustering

Center Consistency Guided Multi-View Embedding Anchor Learning for Large-Scale Graph Clustering

Latent information-guided one-step multi-view fuzzy clustering based on cross-view anchor graph

Learn from View Correlation: an Anchor Enhancement Strategy for Multi-view Clustering

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

Multiview Fuzzy Clustering Based on Anchor Graph

Sparse Low-Rank Multi-View Subspace Clustering With Consensus Anchors and Unified Bipartite Graph

Self-weighted Graph Learning for Multi-View Clustering

Learning Unified Anchor Graph Based on Affinity Relationships with Strong Consensus for Multi-View Spectral Clustering

Automatic and Aligned Anchor Learning Strategy for Multi-View Clustering

Anchor Graph-Based Feature Selection for One-Step Multi-View Clustering

Discrete correntropy-based multi-view anchor-graph clustering

How to Construct Corresponding Anchors for Incomplete Multiview Clustering

Learning Cluster-Wise Anchors for Multi-View Clustering

Anchor Learning with Potential Cluster Constraints for Multi-view Clustering