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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dudoit, S., Fridlyand, J.: Bagging to improve the accuracy of a clustering procedure. Bioinformatics 9, 1090–1099 (2003)
Topchy, A., Minaei, B., Jain, A., Punch, W.: Adaptive clustering ensembles. In: Proc. the Int’l Conf. Pattern Recognition, pp. 272–275 (2004)
Topchy, A., Jain, A.K., Punch, W.: Combining multiple weak clusterings. In: Proc. the IEEE Int’l Conf. Data Mining, pp. 331–338 (2003)
Fred, A., Jain, A.K.: Combining multiple clustering using evidence accumulation. IEEE Trans. Pattern Analysis and Machine Intelligence 6, 835–850 (2005)
Strehl, A., Ghosh, J.: Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3, 583–617 (2002)
Fern, X.Z., Brodley, C.E.: Solving cluster ensemble problems by bipartite graph partitioning. In: Proc. the 21st Int’l Conf. Machine Learning (2004)
Topchy, A., Jain, A.K., Punch, W.: A mixture model of clustering ensembles. In: Proc. the 4th SIAM Int’l Conf. Data Mining (2004)
Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 1, 359–392 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, T., Zhao, W., Wang, X., Li, Z. (2006). A Comparison of Three Graph Partitioning Based Methods for Consensus Clustering. In: Wang, GY., Peters, J.F., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2006. Lecture Notes in Computer Science(), vol 4062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795131_68
Download citation
DOI: https://doi.org/10.1007/11795131_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36297-5
Online ISBN: 978-3-540-36299-9
eBook Packages: Computer ScienceComputer Science (R0)