A theoretic framework of K-means-based consensus clustering

  • Authors:
  • Junjie Wu;Hongfu Liu;Hui Xiong;Jie Cao

  • Affiliations:
  • School of Economics and Management, Beihang University;School of Economics and Management, Beihang University;Rutgers Business School, Rutgers University;Jiangsu Provincial Key Lab. of E-Business, Nanjing Univ. of Fin. and Eco.

  • Venue:
  • IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Consensus clustering emerges as a promising solution to find cluster structures from data. As an efficient approach for consensus clustering, the K-means based method has garnered attention in the literature, but the existing research is still preliminary and fragmented. In this paper, we provide a systematic study on the framework of K-means-based Consensus Clustering (KCC). We first formulate the general definition of KCC, and then reveal a necessary and sufficient condition for utility functions that work for KCC, on both complete and incomplete basic partitionings. Experimental results on various real-world data sets demonstrate that KCC is highly efficient and is comparable to the state-of-the-art methods in terms of clustering quality. In addition, KCC shows high robustness to incomplete basic partitionings with substantial missing values.