Abstract
This paper explores effects of using different the distance measures in the cooperative process of the Self-Organizing Map algorithm on the resulting map. In standard implementations of the algorithm, Euclidean distance is normally used. However, experimentation with non-Euclidean metrics shows that this is not the only metric that works. For example, versions of the SOM algorithm using the Manhattan metric, and metrics in the same family as the Euclidean metric, can converge, producing sets of weight vectors indistinguishable from the regular SOM algorithm. However, just being a metric is not enough: two examples of such are described. Being analogous to the Euclidean metric is not enough either, and we exhibit members of a family of such distance measures that do not produce satisfactory maps.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Haykin, S.: Neural Networks and Learning Machines. Prentice-Hall, New York (2009)
Jiang, F., Berry, H., Schoenauer, M.: The impact of network topology on self-organizing maps. In: Proceedings of First ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC-2009, pp. 247–254. ACM, New York (2009)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biol. Cybern. 43, 59–69 (1982)
Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Berlin (2001)
Płoński, P., Zaremba, K.: Improving performance of self-organising maps with distance metric learning method. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012. LNCS, vol. 7267, pp. 169–177. Springer, Heidelberg (2012). doi:10.1007/978-3-642-29347-4_20
Yin, H., Allison, N.M.: On the distribution and convergence of feature space in self-organizing maps. Neural Comput. 7, 1178–1187 (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wilson, W.H. (2017). Metrics and the Cooperative Process of the Self-organizing Map Algorithm. In: Cong, F., Leung, A., Wei, Q. (eds) Advances in Neural Networks - ISNN 2017. ISNN 2017. Lecture Notes in Computer Science(), vol 10261. Springer, Cham. https://doi.org/10.1007/978-3-319-59072-1_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-59072-1_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59071-4
Online ISBN: 978-3-319-59072-1
eBook Packages: Computer ScienceComputer Science (R0)