Abstract
Clustering-ensemble can protect private information, process distributed data and reuse of knowledge, besides, noise and outliers have little effect on clustering results. This paper proposes a new clustering ensemble algorithm, based on voting, introduce correlation to represent the similarity of clusters. The correspondence between labeled vectors can be established because clusters with lager correlation share the same cluster labels. After reunification, the labeled vectors will be used to decide the final cluster result. Analysis and experiments show that the proposed algorithm could be used to clustering-ensemble and effectively improve the clustering results.
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
Topchy, A., Jain, A.K., Punch, W.: Clustering Ensembles: Models of Consensus and Weak Partitions. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1866–1881 (2005)
Tang, W., Zhou, Z.-H.: Bagging-Based Selective Cluster Ensemble. Journal of Software 16, 496–502 (2005)
Wang, H.-J., Li, Z.-S., Cheng, Y.: A Latent Variable Model for Cluster Ensemble. Journal of Software 20, 825–833 (2009)
Azimi, J., Abdoos, M., Analoui, M.: A New Efficient Approach in Clustering Ensembles. In: Yin, H., Tino, P., Corchado, E., Byrne, W., Yao, X. (eds.) IDEAL 2007. LNCS, vol. 4881, pp. 395–405. Springer, Heidelberg (2007)
Fern, X.Z., Brodley, C.E.: Random projection for high dimensional data clustering: a cluster ensemble approach. In: Proc. 20th International Conference on Machine Learning, ICML, Washington, DC, pp. 186–193 (2003)
Dudoit, S., Fridlyand, J.: Bagging to improve the accuracy of a clustering procedure. Bioinformatics 19, 1090–1099 (2003)
Anandhi, R.J., Subramanyam, N.: Efficient Fusion of Cluster Ensembles Using Inherent Voting. In: Intelligent Agent & Multi-Agent System, pp. 1–5 (2009)
Fred, A.L.N.: Finding consistent clusters in data partitions. In: Kittler, J., Roli, F. (eds.) MCS 2001. LNCS, vol. 2096, pp. 309–318. Springer, Heidelberg (2001)
Strehl, A., Ghosh, J.: Cluster ensembles-a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3, 583–617 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meng, F., Tong, X., Wang, Z. (2011). A Clustering-Ensemble Approach Based on Voting. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23881-9_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-23881-9_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23880-2
Online ISBN: 978-3-642-23881-9
eBook Packages: Computer ScienceComputer Science (R0)