Abstract
In this paper we propose an unsupervised voting-merging scheme that is capable of clustering data sets, and also of finding the number of clusters existing in them. The voting part of the algorithm allows us to combine several runs of clustering algorithms resulting in a common partition. This helps us to overcome instabilities of the clustering algorithms and to improve the ability to find structures in a data set. Moreover, we develop a strategy to understand, analyze and interpret these results. In the second part of the scheme, a merging procedure starts on the clusters resulting by voting, in order to find the number of clusters in the data set1.
This piece of research was supported by the Austrian Science Foundation (FWF) under grant SFB#010 (‘Adaptive Information Systems and Modeling in Economics and Management Science’).
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
Leo Breiman. Bagging predictors. Machine Learning, 24:123–140, 1996.
Evgenia Dimitriadou, Andreas Weingessel, and Kurt Hornik. Voting in clustering and finding the number of clusters. In H. Bothe, E. Oja, E. Massad, and C. Haefke, editors, Proceedings of the “International Symposium on Advances in Intelligent Data Analysis (AIDA 99)” (“International ICSC Congress on Computational Intelligence: Methods and Applications (CIMA 99)”, pages 291–296. ICSC Academic Press, 1999.
Yoav Freund and Robert E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Lecture Notes in Computer Science, 904, 1995.
Yoseph Linde, Andrs Buzo, and Robert M. Gray. An algorithm for vector quantizer design. IEEE Transactions on Communications, COM-28(1):84–95, January 1980.
Jianchang Mao and Anil K. Jain. Artificial neural networks for feature extraction and multivariate data projection. IEEE Transactions on Neural Networks, 6(2):296–317, March 1995.
Thomas M. Martinetz, Stanislav G. Berkovich, and Klaus J. Schulten. “Neural-Gas” network for vector quantization and its application to time-series prediction. IEEE Transactions on Neural Networks, 4(4):558–569, July 1993.
D. Michie, D. J. Spiegelhalter, and C. C. Taylor, editors. Machine Learning: Neural Statistical Classification. Ellis Horwood, 1994.
Hans-Joachim Mucha. Clusteranalyse mit Mikrocomputern. Akademie Verlag, 1992.
A. S. Weigend, M. Mangeas, and A. N. Srivastava. Nonlinear gated experts for time series: Discovering regimes and avoiding overfitting. International Journal of Neural Systems, 6:373–399, 1995.
Lei Xu, Adam Krzyzak, and Erkki Oja. Rival penalized competitive learning for clustering analysis RBF net and curve detection. IEEE Transactions on Neural Networks, 4(4):636–649, July 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dimitriadou, E., Weingessel, A., Hornik, K. (2001). Voting-Merging: An Ensemble Method for Clustering. In: Dorffner, G., Bischof, H., Hornik, K. (eds) Artificial Neural Networks — ICANN 2001. ICANN 2001. Lecture Notes in Computer Science, vol 2130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44668-0_31
Download citation
DOI: https://doi.org/10.1007/3-540-44668-0_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42486-4
Online ISBN: 978-3-540-44668-2
eBook Packages: Springer Book Archive