Abstract
The self-organizing map (SOM) is a very popular unsupervised neural-network model for analyzing of high-dimensional input data as in scientific data mining applications. However, to use the SOM, the network structure must be predetermined, this often leads constrains on potential applications. When the network is unfit to the data model, the resulting map will be of poor quality. In this paper, an intuitive and effective SOM is proposed for mapping high-dimensional data onto the two-dimensional SOM structure with a growing self-organizing map. In the training phase, an improved growing node structure is used. In the procedure of adaptive growing, the probability distribution of sample data is also a criterion to distinguish where the new nodes should to be added or deleted besides the maximal quantization error (mqe) of a unit. The improved method is demonstrated on a data set with promising results and a significantly reduced network size.
This work was supported by National Science Foundation of China under Grant 10476006.
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
Kohonen, T.: Self-Organizing Maps. Springer, Heidelberg (1995)
Kaski, S., Kangas, J., Kohonen, T.: Bibliography of Self-Organizing Map (SOM) Papers: 1981-1997. Neural Compute Surveys 1, 1–176 (1998)
Alahakoon, D., Halgarmuge, S.K., Srinivasan, B.: Dynamic Self-Organizing Maps with Controlled Growth for Knowledge Discovery. IEEE Transactions on Neural Networks 11, 601–614 (2000)
Fritzke, B.: Growing Grid A Self-Organizing Network with Constant Neighborhood Range and Adaption Strength. Neural Processing Letters 2, 9–13 (1995)
Davison, M.: Mulidimensional Scaling. John Wiley and Sons, New York (1983)
Suganthan, P.N.: Hierarchical Overlapped SOM’s for Pattern Classification. IEEE Transactions on Neural Networks 10, 193–196 (1999)
Rauber, A., Merkl, D., Dittenach, M.: The Growing Hierarchical Self-organizing Map: Exploratory Analysis of High-dimensional Data. IEEE Transactions on Neural Networks 13, 1331–1341 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, J., Fu, Y. (2005). Clustering High-Dimensional Data Using Growing SOM. In: Wang, J., Liao, XF., Yi, Z. (eds) Advances in Neural Networks – ISNN 2005. ISNN 2005. Lecture Notes in Computer Science, vol 3497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427445_11
Download citation
DOI: https://doi.org/10.1007/11427445_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25913-8
Online ISBN: 978-3-540-32067-8
eBook Packages: Computer ScienceComputer Science (R0)