Abstract:The field of deep clustering combines deep learning and clustering to learn representations that improve both the learned representation and the performance of the considered clustering method. Most existing deep clustering methods are designed for a single clustering method, e.g., k-means, spectral clustering, or Gaussian mixture models, but it is well known that no clustering algorithm works best in all circumstances. Consensus clustering tries to alleviate the individual weaknesses of clustering algorithms by building a consensus between members of a clustering ensemble. Currently, there is no deep clustering method that can include multiple heterogeneous clustering algorithms in an ensemble to update representations and clusterings together. To close this gap, we introduce the idea of a consensus representation that maximizes the agreement between ensemble members. Further, we propose DECCS (Deep Embedded Clustering with Consensus representationS), a deep consensus clustering method that learns a consensus representation by enhancing the embedded space to such a degree that all ensemble members agree on a common clustering result. Our contributions are the following: (1) We introduce the idea of learning consensus representations for heterogeneous clusterings, a novel notion to approach consensus clustering. (2) We propose DECCS, the first deep clustering method that jointly improves the representation and clustering results of multiple heterogeneous clustering algorithms. (3) We show in experiments that learning a consensus representation with DECCS is outperforming several relevant baselines from deep clustering and consensus clustering. Our code can be found at <a class="link-external link-https" href="https://gitlab.cs.univie.ac.at/lukas/deccs" rel="external noopener nofollow">this https URL</a>

K-Means-Based Consensus Clustering: A Unified View

Combining multiple clusterings via k-modes algorithm

Fuzzy Consensus Clustering with Applications on Big Data.

A Survey on Incomplete Multi-view Clustering

K-Means Clustering With Incomplete Data

Consensus Clustering With Co-Association Matrix Optimization

Centerless Clustering: An Efficient Variant of K-means Based on K-NN Graph

Study on consensus function based on clustering algorithms of categorical data

Salient and consensus representation learning based incomplete multiview clustering

Self-paced Adaptive Bipartite Graph Learning for Consensus Clustering

Consensus Cluster Center Guided Latent Multi-kernel Clustering

Balanced k-Means and Min-Cut Clustering

Deep Clustering With Consensus Representations

Imbalanced Data Clustering using Equilibrium K-Means

Multi-Prototypes Convex Merging Based K-Means Clustering Algorithm

Consensus Clustering for Robust Bioinformatics Analysis

Spectral Ensemble Clustering Via Weighted K-Means: Theoretical and Practical Evidence

Multiview Consensus Graph Clustering

An Efficient Federated Multi-view Fuzzy C-Means Clustering Method

Consensus guided incomplete multi-view spectral clustering

K*-Means: An Efficient Clustering Algorithm with Adaptive Decision Boundaries