\(SC^2\): A Selection-Based Consensus Clustering Approach

Consensus clustering, also called clustering ensemble, is a method of improving quality and robustness in clustering by optimally combining an ensemble of clusterings generated in different ways. In this work, we introduce our approach that is based on a selection-based model and use cumulative voting strategy in order to arrive at a consensus . We demonstrate the performance of our proposed method on several benchmark datasets and show empirically that it outperforms some well-known consensus clustering algorithms.

[1]  Xiaoli Z. Fern,et al.  Cluster Ensemble Selection , 2008 .

[2]  D. Steinley Properties of the Hubert-Arabie adjusted Rand index. , 2004, Psychological methods.

[3]  Rich Caruana,et al.  Consensus Clusterings , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[4]  Joydeep Ghosh,et al.  Cluster Ensembles A Knowledge Reuse Framework for Combining Partitionings , 2002, AAAI/IAAI.

[5]  Kurt Hornik,et al.  A CLUE for CLUster Ensembles , 2005 .