Abstract:As a significant extension of classical clustering methods, ensemble clustering first generates multiple basic clusterings and then fuses them into one consensus partition by solving a problem concerning graph partition with respect to the co-association matrix. Although the collaborative cluster structure among basic clusterings can be well discovered by ensemble clustering, most advanced ensemble clustering utilizes the self-representation strategy with the constraint of low-rank to explore a shared consensus representation matrix in multiple views. However, they still encounter two challenges: (1) high computational cost caused by both the matrix inversion operation and singular value decomposition of large-scale square matrices; (2) less considerable attention on high-order correlation attributed to the pursue of the two-dimensional pair-wise relationship matrix. In this article, based on low-rank and sparse decomposition from both matrix and tensor perspectives, we propose two novel multi-view ensemble clustering methods, which tangibly decrease computational complexity. Specifically, our first method utilizes low-rank and sparse matrix decomposition to learn one common co-association matrix, while our last method constructs all co-association matrices into one third-order tensor to investigate the high-order correlation among multiple views by low-rank and sparse tensor decomposition. We adopt the alternating direction method of multipliers to solve two convex models by dividing them into several subproblems with closed-form solution. Experimental results on ten real-world datasets prove the effectiveness and efficiency of the proposed two multi-view ensemble clustering methods by comparing them with other advanced ensemble clustering methods.

A Multi-View Ensemble Clustering Approach Using Joint Entropy

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Multi-View Maximum Entropy Clustering by Jointly Leveraging Inter-View Collaborations and Intra-View-Weighted Attributes

Entropy-based Multi-View Matrix Completion for Clustering with Side Information.

Deep Multi-View Spectral Clustering Via Ensemble

Multi-view Ensemble Clustering Via Low-rank and Sparse Decomposition: from Matrix to Tensor

Multi-view clustering ensembles

Joint Shared-and-Specific Information for Deep Multi-View Clustering

Double High-Order Correlation Preserved Robust Multi-View Ensemble Clustering

An Adaptive Framework for Multi-View Clustering Leveraging Conditional Entropy Optimization

Incomplete Multi-View Clustering with Multiple Imputation and Ensemble Clustering

Joint Multi-View Collaborative Clustering

Multi-View Clustering from the Perspective of Mutual Information

Multi-view Subspace Clustering Via Partition Fusion.

Multi-View Information-Theoretic Co-Clustering for Co-Occurrence Data

Robust Multi-View Clustering with a Unified Weight Learning Paradigm

Self-weighted Multi-view Fuzzy Clustering

Unified One-Step Multi-View Spectral Clustering

Mixture correntropy based robust multi-view K-means clustering

Efficient correntropy-based multi-view clustering with alignment discretization

TW-Co-MFC: Two-Level Weighted Collaborative Multi-view Fuzzy Clustering Based on Maximum Entropy.