Abstract
Self-Organizing Map (SOM) is undoubtedly one of the most famous and successful artificial neural network approaches. Since the SOM is related with the Vector Quantization learning process, minimizing error quantization and maximizing topology preservation can be concurrent tasks. Besides, even with some metrics, sometimes the analysis of the map results depends on the user and poses an additional difficulty when the user deals with high dimensional data. This work discusses a proposal of relocating the voted map units after the training phase in order to minimize the quantization error and evaluate the impact in the topology preservation. The idea is to enhance the visualization of embedded data structure from input samples using the SOM.
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
Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, New York (2001)
Lee, J.A., Verleysen, M.: Nonlinear dimensionality reduction. Springer (2010)
Maaten, L., Postma, E., Herik, J.: Dimensionality reduction: A comparative review. Tilburg Centre for Creative Computing, pp. 1–33. Tilburg University, Tilburg (2009)
Sammon Jr., J.W.: A nonlinear mapping for data structure analysis. IEEE Transaction on Computer, 401–409 (1969)
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science Magazine 290, 2319–2323 (2000)
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by local linear embedding. Science 290, 2323–2326 (2000)
Kitani, E.C., Del-Moral-Hernandez, E., Giraldi, A.G., Thomaz, C.E.: Exploring and understanding the high dimensional and sparse image face space: A self organized manifold mapping. New approaches to characterization and recognition of faces. Intech Open Access Publisher (2011)
Kitani, E.C., Del-Moral-Hernandez, E., Thomaz, C.E., Silva, L.A.: Visual Inter-pretation of Self Organizing Maps. In: Proceedings of the XI Brazilian Symposium on Neural Networks SBRN 2010, pp. 37–42. IEEE CS Press (2010)
Kitani, E.C., Del-Moral-Hernandez, E., Silva, L.A.: SOMM – Self-Organized Manifold Mapping. In: Villa, A.E.P., Duch, W., Érdi, P., Masulli, F., Palm, G. (eds.) ICANN 2012, Part II. LNCS, vol. 7553, pp. 355–362. Springer, Heidelberg (2012)
Kiviluoto, K.: Topology preservation in Self Organizing Maps, pp. 294–299 (1996)
Bauer, H.U., Pawelzik, K.R.: Quantifying the neighborhood preservation of Self-Organizing Feature Maps. IEEE Transactions on Neural Networks 3, 570–579 (1992)
Villmann, T., Der, R., Martinetz, T.: A new quantitative measure of topology preservation. In: IEEE World Congress on Computational Intelligence, pp. 645–648 (1994)
Venna, J., Kaski, S.: Neighborhood Preservation in Nonlinear Projection Methods: An Experimental Study. In: Dorffner, G., Bischof, H., Hornik, K. (eds.) ICANN 2001. LNCS, vol. 2130, pp. 485–491. Springer, Heidelberg (2001)
Vesanto, J., Sulkawa, M., Hollmén, J.: On the decomposition of the Self-Organizing Map distortion measure. In: Proceedings of the Workshop on Self-Organizing Maps (WSOM 2003), pp. 11–16 (2003)
Vesanto, J., et al.: SOM Toolbox for Matlab 5, Helsinki University of Technology, Helsinki, pp. 1–60. Report A57 (2000)
Pölzbauer, G.: Survey and comparison of quality measures for self organizing maps. In: Paralic, J., Pölzbauer, G., Rauber, A., (ed.), pp. 67–82 (2004)
Vesanto, J.: Data exploration process based on the self-organizing map, Computer Science and Engineering, Helsink University. Espoo Finland, Finnish Academies of Technology, Thesis (2002) ISBN - 951-666-596-9
Lampinen, J., Oja, E.: Clustering properties of hierarchical Self-Organizing Maps. Journal of Mathematical Imaging and Vision 3, 261–272 (1992)
Ultsch, A., Siemon, H.P.: Kohonen’s Self Organizing Feature Maps for exploratory data analysis. In: Proceedings of International Neural Network Conference, pp. 305–308 (1990)
Haykin, S.: Neural networks: a comprehensive foundation, 2nd edn. Prentice Hall (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kitani, E.C., Del-Moral-Hernandez, E., Silva, L.A. (2013). Learning Embedded Data Structure with Self-Organizing Maps. In: Estévez, P., PrÃncipe, J., Zegers, P. (eds) Advances in Self-Organizing Maps. Advances in Intelligent Systems and Computing, vol 198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35230-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-35230-0_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35229-4
Online ISBN: 978-3-642-35230-0
eBook Packages: EngineeringEngineering (R0)