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.

Optimal Tensor Bipartite Graph Learning

Tensorized Bipartite Graph Learning for Multi-View Clustering.

Generalized latent multi-view clustering with tensorized bipartite graph

Effective and Efficient Graph Learning for Multi-view Clustering

Unified Graph and Low-Rank Tensor Learning for Multi-View Clustering.

Bipartite Graph based Multi-view Clustering

Low-rank Tensor Based Proximity Learning for Multi-view Clustering

Auto-weighted multi-view co-clustering with bipartite graphs

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

Accurate Multi-view Clustering by Exploiting Within-view High-order Affinities Through Tensor Self-representation

Tensor-based Low-rank and Graph Regularized Representation Learning for Multi-view Clustering

One-Step Multi-view Clustering Based on Low-Rank Tensor Proximity Learning

Fast Disentangled Slim Tensor Learning for Multi-view Clustering

Hierarchical Bipartite Graph Based Multi-View Subspace Clustering

Tensor-based Graph Learning with Consistency and Specificity for Multi-view Clustering

Essential Tensor Learning for Multi-View Spectral Clustering

Incomplete multi-view clustering by simultaneously learning robust representations and optimal graph structures

Orthogonal multi-view tensor-based learning for clustering

Tensor Double Arc-tangent Norm Minimization for Multi-view Clustering

Collaborative Embedding Learning Via Tensor Integration for Multi-View Clustering

Multi-View Learning a Decomposable Affinity Matrix via Tensor Self-Representation on Grassmann Manifold