A comparison of three graph partitioning based methods for consensus clustering

  • Authors:
  • Tianming Hu;Weiquan Zhao;Xiaoqiang Wang;Zhixiong Li

  • Affiliations:
  • Dept. of Computer Science, DongGuan Univ. of Technology, DongGuan, China;Dept. of Computer Science, DongGuan Univ. of Technology, DongGuan, China;Dept. of Computer Science, DongGuan Univ. of Technology, DongGuan, China;Dept. of Computer Science, DongGuan Univ. of Technology, DongGuan, China

  • Venue:
  • RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Consensus clustering refers to combining multiple clusterings over a common dataset into a consolidated better one. This paper compares three graph partitioning based methods. They differ in how to summarize the clustering ensemble in a graph. They are evaluated in a series of experiments, where component clusterings are generated by tuning parameters controlling their quality and resolution. Finally the combination accuracy is analyzed as a function of the learning dynamics vs. the number of clusterings involved