Abstract
Self Organizing Map (SOM) is a special kind of neuron architecture that partially simulates the visual cortex of the animal brain and has been proven to be exceptionally successful in data visualization and clustering applications. Generally, these applications start with a predefined and fixed representation architecture of SOM without considering the underlying characteristics of the data in the original input space. In such a scenario, the performance so obtained might not be considered to be optimal. In order to enhance the quality and performance of SOM, we propose to use an evolutionary computation approach, the Genetic Algorithm (GA) to learn the optimal architecture of SOM given any data with adverse characteristics and complexity. The developed package named GASOM has been extensively evaluated with 6 synthetic datasets and 6 real-world datasets. The quality of mapping in terms of error measures have been noted carefully for each evaluation. The recorded quantitative outcomes of GASOM for each dataset demonstrate promising performance with regard to quality of mapping from the input space to the representation space.
A. Saboo, A. Sharma and T. Dash have contributed equally to this work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kohonen, T.: The self-organizing map. Neurocomputing 21(1), 1–6 (1998)
Vesanto, J., Alhoniemi, E.: Clustering of the self-organizing map. IEEE Trans. Neural Netw. 11(3), 586–600 (2000)
Kiviluoto, K.: Topology preservation in self-organizing maps. In: IEEE International Conference on Neural Networks, vol. 1, pp. 294–299. IEEE (1996)
Dittenbach, M., Merkl, D., Rauber, A.: The growing hierarchical self-organizing map. In: Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN 2000), vol. 6, pp. 15–19. IEEE (2000)
Dittenbach, M., Rauber, A., Merkl, D.: Recent advances with the growing hierarchical self-organizing map. In: Allinson, N., Yin, H., Allinson, L., Slack, J. (eds.) Advances in Self-Organising Maps, pp. 140–145. Springer, London (2001). doi:10.1007/978-1-4471-0715-6_20
Holland, J.H.: Genetic algorithms. Sci. Am. 267(1), 66–72 (1992)
Harp, S.A., Samad, T.: Genetic optimization of self-organizing feature maps. In: IJCNN-91-Seattle International Joint Conference on Neural Networks, vol. 1, pp. 341–346. IEEE (1991)
Jin, H.D., Leung, K.S., Wong, M.L., Xu, Z.B.: An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem. IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) 33(6), 877–888 (2003)
Su, M.C., Chang, H.T.: Fast self-organizing feature map algorithm. IEEE Trans. Neural Netw. 11(3), 721–733 (2000)
Su, M.C., Liu, T.K., Chang, H.T.: An efficient initialization scheme for the self-organizing feature map algorithm. In: International Joint Conference on Neural Networks (IJCNN 1999), vol. 3, pp. 1906–1910. IEEE (1999)
Valova, I., Georgiev, G., Gueorguieva, N., Olson, J.: Initialization issues in self-organizing maps. Procedia Comput. Sci. 20, 52–57 (2013)
Huang, D.W., Gentili, R.J., Katz, G.E., Reggia, J.A.: A limit-cycle self-organizing map architecture for stable arm control. Neural Netw. 85, 165–181 (2017)
Polat, O., Dokur, Z.: Protein fold recognition using self-organizing map neural network. Current Bioinform. 11(4), 451–458 (2016)
Asuncion, A., Newman, D.: Uci machine learning repository (2007)
Mitchell, T.M., et al.: Machine learning (1997)
Perone, C.S.: Pyevolve: a python open-source framework for genetic algorithms. ACM Sigevol. 4(1), 12–20 (2009)
Moosavi, V.: Contextual mapping: visualization of high-dimensional spatial patterns in a single geo-map. Comput. Environ. Urban Syst. 61, 1–12 (2017)
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
Saboo, A., Sharma, A., Dash, T. (2017). GASOM: Genetic Algorithm Assisted Architecture Learning in Self Organizing Maps. In: Liu, D., Xie, S., Li, Y., Zhao, D., El-Alfy, ES. (eds) Neural Information Processing. ICONIP 2017. Lecture Notes in Computer Science(), vol 10634. Springer, Cham. https://doi.org/10.1007/978-3-319-70087-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-70087-8_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70086-1
Online ISBN: 978-3-319-70087-8
eBook Packages: Computer ScienceComputer Science (R0)