Abstract:This paper explores the problem of clustering ensemble, which aims to combine multiple base clusterings to produce better performance than that of the individual one. The existing clustering ensemble methods generally construct a co-association matrix, which indicates the pairwise similarity between samples, as the weighted linear combination of the connective matrices from different base clusterings, and the resulting co-association matrix is then adopted as the input of an off-the-shelf clustering algorithm, e.g., spectral clustering. However, the co-association matrix may be dominated by poor base clusterings, resulting in inferior performance. In this paper, we propose a novel low-rank tensor approximation based method to solve the problem from a global perspective. Specifically, by inspecting whether two samples are clustered to an identical cluster under different base clusterings, we derive a coherent-link matrix, which contains limited but highly reliable relationships between samples. We then stack the coherent-link matrix and the co-association matrix to form a three-dimensional tensor, the low-rankness property of which is further explored to propagate the information of the coherent-link matrix to the co-association matrix, producing a refined co-association matrix. We formulate the proposed method as a convex constrained optimization problem and solve it efficiently. Experimental results over 7 benchmark data sets show that the proposed model achieves a breakthrough in clustering performance, compared with 12 state-of-the-art methods. To the best of our knowledge, this is the first work to explore the potential of low-rank tensor on clustering ensemble, which is fundamentally different from previous approaches. Last but not least, our method only contains one parameter, which can be easily tuned.

Clustering Ensemble Meets Low-rank Tensor Approximation

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

On Regularizing Multiple Clusterings for Ensemble Clustering by Graph Tensor Learning

Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation

Clustering Ensemble Based on Approximate Accuracy of the Equivalence Granularity

Low‐rank Approximation‐based Tensor Decomposition Model for Subspace Clustering

Scalable Spectral Ensemble Clustering Via Building Representative Co-Association Matrix.

Cluster Structure Augmented Deep Nonnegative Matrix Factorization with Low-rank Tensor Learning

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

Achieving More with Less: A Tensor-Optimization-Powered Ensemble Method

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

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

Joint Alignment and Clustering via Low-Rank Representation

Fuzzy-Rough Induced Spectral Ensemble Clustering.

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

Low-Rank Tensor Graph Learning for Multi-View Subspace Clustering

Learning a Robust Consensus Matrix for Clustering Ensemble Via Kullback-Leibler Divergence Minimization

Tensorized Graph Learning for Spectral Ensemble Clustering

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

Sparse Subspace Clustering with Low-Rank Transformation

Generalized Nonconvex Low-Rank Tensor Approximation For Multi-View Subspace Clustering