Abstract
Self-organizing maps (SOM) had been used for input data quantization and visual display of data, an important property that does not exist in most of clustering algorithms. Effective data clustering using SOM involves two or three steps procedure. After proper network training, units can be clustered generating regions of neurons which are related to data clusters. The basic assumption relies on the data density approximation by the neurons through unsupervised learning. This paper presents a gradient-based SOM visualization method and compares it with U-matrix. It also discusses steps toward clustering using SOM and morphological operators. Results using benchmark datasets show that the new method is more robust to choice of parameters in the filtering phase than the conventional method. The paper also proposes an enhancing method to map visualization taking advantage of the neurons activity, which improve cluster detection especially in small maps.
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
Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (June 2005)
Xu, R., Wunsch, D.: Clustering. IEEE Press, Los Alamitos (2009)
Yin, H.: The Self-Organizing Maps: Background, Theories, Extensions and Applications. Computational Intelligence: A Compendium, 715–762 (2008)
Ultsch, A.: Self-Organizing Neural Networks for Visualization and Classification. In: Opitz, O., et al. (eds.) Information and Classification, pp. 301–306. Springer, Berlin (1993)
Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Berlin (2001)
Vesanto, J.: Using SOM in Data Mining. Licentiate’s Thesis, Department of Computer Science and Engineering, Helsinki University of Technology, Espoo, Finland (2000)
Curry, B., Davies, F., Phillips, P., Evans, M., Mouthino, L.: The Kohonen self-organizing map: an application to the study of strategic groups in the UK hotel industry. Expert Systems 18(1), 19–31 (2001)
Lampinen, J., Oja, E.: Clustering properties of hierarchical self-organizing maps. J. of Math. Im. and Vis. 2, 261–272 (1992)
Murtagh, F.: Interpreting the Kohonen self-organizing feature map using contiguity-constrained clustering. Pattern Recognition Letters 16, 399–408 (1995)
Kiang, M.Y.: Extending the Kohonen self-organizing map networks for clustering analysis. Computational Statistics and Data Analysis 38, 161–180 (2001)
Costa, J.A.F., Netto, M.L.A.: Estimating the Number of Clusters in Multivariate Data by Self-Organizing Maps. Intl. Journal of Neural Systems 9, 195–202 (1999)
Costa, J.A.F., Netto, M.L.A.: Clustering of complex shaped data sets via Kohonen maps and mathematical morphology. In: Dasarathy, B. (ed.) Proceedings of the SPIE, Data Mining and Knowledge Discovery, vol. 4384, pp. 16–27 (2001)
Goncalves, M.L., de Andrade Netto, M.L., Costa, J.A.F., Zullo, J.: Data Clustering using Self-Organizing Maps segmented by Mathematic Morphology and Simplified Cluster Validity Indexes: An application in remotely sensed images. In: 2006 IEEE Intl. Joint Conf. on Neural Networks, Vancouver, BC, Canada, pp. 4421–4428 (2006)
Goncalves, M., Netto, M., Zullo, J., Costa, J.A.F.: A new method for unsupervised classification of remotely sensed images using Kohonen self-organizing maps and agglomerative hierarchical clustering methods. Intl. Journal of Remote Sensing 29(11), 3171–3207 (2008)
Vesanto, J., Alhoniemi, E.: Clustering of the Self-Organizing Map. IEEE Trans. on Neural Networks 11(3), 586–602 (2000)
Zhao, H., Ram, S.: Combining schema and instance information for integrating heterogeneous data sources. Data and Knowledge Engineering 61(2), 281–303 (2007)
Zhang, H., Albin, S.: Determining the number of operational modes in baseline multivariate SPC data. IIE Trans. 39(12), 1103–1110 (2007)
Sommer, D., Golz, M.: Clustering of EEG-Segments Using Hierarchical Agglomerative Methods and Self-Organizing Maps. In: Dorffner, G., Bischof, H., Hornik, K. (eds.) ICANN 2001. LNCS, vol. 2130, pp. 642–649. Springer, Heidelberg (2001)
Wu, S., Chow, T.W.S.: Clustering of the Self-organizing Map using a clustering validity index based on inter-cluster and intra-cluster density. Pattern Recog. 37, 175–188 (2004)
Brugger, D., Bogdan, M., Rosenstiel, W.: Automatic Cluster Detection in Kohonen’s SOM. IEEE Transactions on Neural Networks 19(3), 442–459 (2008)
Costa, J.A.F.: Classificação Automática e Análise de Dados por Redes Neurais Auto-Organizáveis. PhD Thesis. UNICAMP (December 1999) (in Portuguese)
Hamad, D., Firmin, C., Postaire, J.: Unsupervised pattern classification by neural networks. Mathematics and Computers in Simulation 41, 109–116 (1996)
Vesanto, J., Himberg, J., Alhoniemi, E., Parhankangas, J.: Self−Organizing Map in Matlab: the SOM Toolbox. In: Proc. Matlab DSP Conf. 1999, Finland, pp. 35–40 (1999)
Dougherty, E.R., Lotufo, R.A.: Hands-on Morphological Image Processing. SPIE Publications (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Costa, J.A.F. (2010). Clustering and Visualizing SOM Results. In: Fyfe, C., Tino, P., Charles, D., Garcia-Osorio, C., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2010. IDEAL 2010. Lecture Notes in Computer Science, vol 6283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15381-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-15381-5_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15380-8
Online ISBN: 978-3-642-15381-5
eBook Packages: Computer ScienceComputer Science (R0)