Abstract:Although previous graph-based multi-view clustering (MVC) algorithms have gained significant progress, most of them are still faced with three limitations. First, they often suffer from high computational complexity, which restricts their applications in large-scale scenarios. Second, they usually perform graph learning either at the single-view level or at the view-consensus level, but often neglect the possibility of the joint learning of single-view and consensus graphs. Third, many of them rely on the k -means for discretization of the spectral embeddings, which lack the ability to directly learn the graph with discrete cluster structure. In light of this, this article presents an efficient MVC approach via unified and discrete bipartite graph learning (UDBGL). Specifically, the anchor-based subspace learning is incorporated to learn the view-specific bipartite graphs from multiple views, upon which the bipartite graph fusion is leveraged to learn a view-consensus bipartite graph with adaptive weight learning. Furthermore, the Laplacian rank constraint is imposed to ensure that the fused bipartite graph has discrete cluster structures (with a specific number of connected components). By simultaneously formulating the view-specific bipartite graph learning, the view-consensus bipartite graph learning, and the discrete cluster structure learning into a unified objective function, an efficient minimization algorithm is then designed to tackle this optimization problem and directly achieve a discrete clustering solution without requiring additional partitioning, which notably has linear time complexity in data size. Experiments on a variety of multi-view datasets demonstrate the robustness and efficiency of our UDBGL approach. The code is available at https://github.com/huangdonghere/UDBGL.

Integrating Vision-Language Semantic Graphs in Multi-View Clustering

Multi-View Graph Embedding Learning for Image Co-Segmentation and Co-Localization

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

Mejigclu: more effective jigsaw clustering for unsupervised visual representation learning

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

Deep Multiview Collaborative Clustering

Deep Embedded Multi-View Clustering via Jointly Learning Latent Representations and Graphs

Self-Supervised Discriminative Feature Learning for Deep Multi-View Clustering

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

Efficient and Effective Deep Multi-view Subspace Clustering

Anchor-based Multi-View Subspace Clustering with Graph Learning

Dynamic guided metric representation learning for multi-view clustering

HGCLIP: Exploring Vision-Language Models with Graph Representations for Hierarchical Understanding

Neighbor-aware deep multi-view clustering via graph convolutional network

Hierarchical Mutual Information Analysis: Towards Multi-view Clustering in The Wild

Structural deep multi-view clustering with integrated abstraction and detail

Contrastive and attentive graph learning for multi-view clustering

One-step Multi-View Clustering Via Deep-Level Semantics Exploiting

Multi-view clustering via pseudo-label guide learning and latent graph structure recovery

Multi-view clustering based on graph learning and view diversity learning

Fine-grained Graph Learning for Multi-view Subspace Clustering