Abstract:Multi-view subspace clustering, which partitions multi-view data into their respective underlying subspaces, has achieved the remarkable clustering performance by extracting abundant complementary information from data of different views. However, existing subspace clustering methods almost suffer from very heavy computational burden that restricts their capacity on computational efficiency for large-scale datasets. Recently, hashing/binary code learning has attracted intensive attentions due to fast Hamming distance computation and much less storage requirement, but existing related research does not explore underlying subspace clustering structure well that widely exists in real-world data. In order to handle the both issues, in this paper, we propose a multi-view subspace clustering method named Hashing Multi-view Sparse Subspace Learning (HMSSL). HMSSL incorporates multi-view binary code learning and binary sparse subspace learning with a “thin” dictionary into a unified framework. HMSSL encodes multi-view real-valued features in the original space into compact common binary codes in the Hamming space for fast Hamming distance computation by multi-view binary code learning and learns the binary sparse subspace representation matrix for exploring the underlying subspace clustering structure efficiently and effectively by binary sparse subspace learning with a “thin” dictionary matrix. All the columns of the dictionary matrix are randomly and uniformly sampled from all the columns of the compact common binary code matrix. We design an effective binary optimization algorithm based on alternating direction multiplier method and analyze its time complexity. Extensive experiments performed on six benchmark multi-view datasets demonstrate the effectiveness of HMSSL in comparison with ten state-of-the-art baselines in this field.

Binary Multi-View Clustering

Learning All-In Collaborative Multiview Binary Representation for Clustering

Graph-based Multi-view Binary Learning for Image Clustering

Binary Spectral Clustering for Multi-view Data

Binary multi-view sparse subspace clustering

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

Multi-View Clustering with Semantic Fusion and Contrastive Learning

Multi-View Data Fusion Oriented Clustering via Nuclear Norm Minimization

Efficient Binary Multi-view Subspace Learning for Instance-Level Image Retrieval.

Deep Multi-View Clustering via Multiple Embedding.

Multi-View Multiple Clustering

Deep Incomplete Multi-View Multiple Clusterings

Efficient Multi-View -Means for Image Clustering

Efficient and Effective Multi-View Subspace Clustering for Large-scale Data

Jointly Learning Kernel Representation Tensor and Affinity Matrix for Multi-View Clustering.

Joint Deep Multi-View Learning for Image Clustering

Multi-View Clustering With the Cooperation of Visible and Hidden Views

Jointly Deep Multi-View Learning for Clustering Analysis

Multi-view Clustering Via Deep Matrix Factorization and Partition Alignment

Efficient and Effective Multi-View Subspace Clustering for Large-scale Data

Dynamic guided metric representation learning for multi-view clustering