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.

On improvability of hash clustering data from different sources by bipartite graph

Discrete Cross-Modal Hashing for Efficient Multimedia Retrieval

Graph-Collaborated Auto-Encoder Hashing for Multi-view Binary Clustering

Scalable Discrete Supervised Multimedia Hash Learning with Clustering

Graph-Collaborated Auto-Encoder Hashing for Multiview Binary Clustering

Graph-based Multi-view Binary Learning for Image Clustering

Enhanced Locality Sensitive Clustering in High Dimensional Space

Supervised Hashing With Pseudo Labels For Scalable Multimedia Retrieval

Towards Effective Top-N Hamming Search via Bipartite Graph Contrastive Hashing

Bipartite Graph Convolutional Hashing for Effective and Efficient Top-N Search in Hamming Space

Bipartite Graph Partitioning and Data Clustering

Hashing-Based Distributed Clustering for Massive High-Dimensional Data

Multiview Discrete Hashing for Scalable Multimedia Search

Efficient Supervised Graph Embedding Hashing for large-scale cross-media retrieval

Highly-Economized Multi-view Binary Compression for Scalable Image Clustering

Sequential Discrete Hashing for Scalable Cross-Modality Similarity Retrieval

Unsupervised Adaptive Hashing Based on Feature Clustering.

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

High-Dimensional Sparse Cross-Modal Hashing with Fine-Grained Similarity Embedding

Harmonious Hashing

Fast Discrete Collaborative Multi-Modal Hashing for Large-Scale Multimedia Retrieval