Abstract
A major recurring problem in exploratory phases of data mining is the task of finding the number of clusters in a dataset. In this paper we illustrate a variant of the competitive clustering method which introduces a rival penalization mechanism, and show how it can be used to solve such problem. Additionally, we present some tests aimed at comparing the performance of our rival-penalized technique with other classical procedures.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Forgy, E.W.: Cluster analysis of multivariate data: efficiency vs interpretability of classifications. Biometrics 21, 768–769 (1965)
Xu, R., Wunsch, D.: Survey of Clustering Algorithms. IEEE Transactions on Neural Networks 16, 645–678 (2005)
Sugar, C.A., James, G.M.: Finding the number of clusters in a dataset: an information theoretic approach. Journal of the American Statistical Association 98, 750–763 (2003)
Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: “Neural Gas” network for vector quantization and its application to time-series prediction. IEEE Transactions on Neural Networks 4, 558–569 (1993)
Budura, G., Botoca, C., Miclău, N.: Competitive Learning Algorithms for Data Clustering. Electronics and Energetics 19, 261–269 (2006)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biological Cybernetics 43, 59–69 (1982)
Erwin, E., Obermayer, A., Schulten, K.: Self-organizing maps: ordering, convergence, properties and energy functions. Biological Cybernetics 67, 47–55 (1992)
Bezdek, J.C., Pal, N.R.: Some new indexes of cluster validity. IEEE Transactions on Systems, Man, and Cybernetics 28, 301–315 (1998)
Bienenstock, E.L., Cooper, L.N., Munro, P.W.: Neuroscience 2, 32–48 (1982)
Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)
Ferrari, S., Ferrigno, G., Piuri, V., Borghese, N.A.: Reducing and Filtering Point Clouds with Enhanced Vector Quantization. IEEE Transactions on Neural Networks 18, 161–177 (2007)
Uchiyama, T., Arbib, M.A.: An algorithm for competitive learning in clustering problems. Pattern Recognition 27, 1415–1421 (1994)
Fritzke, B.: A growing Neural Gas network learns topologies. Advances in Neural Information Processing Systems 7, 625–632 (1995)
Bezdek, J.: Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York (1981)
King, I., Lau, T.-K.: Non-hierarchical Clustering with Rival Penalized Competitive Learning for Information Retrieval. In: Perner, P., Petrou, M. (eds.) MLDM 1999. LNCS (LNAI), vol. 1715, pp. 116–130. Springer, Heidelberg (1999)
Bação, F., Lobo, V., Painho, M.: Self-organizing Maps as Substitutes for K-Means Clustering. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3516, pp. 476–483. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Borghese, A., Capraro, W. (2013). Rival-Penalized Competitive Clustering: A Study and Comparison. In: Apolloni, B., Bassis, S., Esposito, A., Morabito, F. (eds) Neural Nets and Surroundings. Smart Innovation, Systems and Technologies, vol 19. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35467-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-35467-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35466-3
Online ISBN: 978-3-642-35467-0
eBook Packages: EngineeringEngineering (R0)