Abstract
A Self-Organizing Map (SOM) is a powerful tool for data analysis, clustering, and dimensionality reduction. It is an unsupervised artificial neural network that maps a set of n-dimensional vectors to a two-dimensional topographic map. Being unsupervised, SOMs need little input to be successfully deployed. The only inputs needed by a SOM are its own parameters such as its size, number of iterations, and its initial learning rate. The quality and accuracy of the solution offered by a SOM depend on choosing the right values for such parameters. Different attempts have been made to use the genetic algorithm to optimize these parameters for random inputs or for specific applications such as the traveling salesman problem. To the best knowledge of the authors, no roadmaps for selecting these parameters were presented in the literature. In this paper, we present the first results of a proposed roadmap for optimizing these parameters using the genetic algorithm and we show its effectiveness by applying it on the classical color clustering problem as a case study.
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 subscriptionsReferences
Liu, Y.-C., Liu, M., Wang, X.-L.: Application of self-organizing maps in text clustering: a review. InTechOpen (2012)
Zhang, X.-Y., Chen, J.-S., Dong, J.-K.: Color clustering using self-organizing maps. In: International Conference on Wavelet Analysis and Pattern Recognition, Beijing, pp. 986–989 (2007)
Maia, J., Barreto, G., Coelho, A.: On Self-Organizing Feature Map (SOFM) formation by direct optimization through a genetic algorithm. In: Proceedings - 8th International Conference on Hybrid Intelligent Systems (2008)
Yuan, L.: Implementation of self-organizing maps with Python. Open Access Master’s Theses (2018)
Natita, W., Wiboonsak, W., Dusadee, S.: Appropriate learning rate and neighborhood function of Self-Organizing Map (SOM) for specific humidity pattern classification over Southern Thailand. Int. J. Model. Optim. 6(1), 61 (2016)
Kaya, Y., Uyar, M., Tekin, R.: A novel crossover operator for genetic algorithms: ring crossover. CoRR. abs/1105.0355 (2011)
Lingaraj, H.: A study on genetic algorithm and its applications. Int. J. Comput. Sci. Eng. 4, 139–143 (2016)
Negnevitsky, M.: Artificial Intelligence A Guide to Intelligent Systems, 2nd edn, pp. 222–256. Pearson Education, London (2005)
Sastry, K., Goldberg, D., Kendall, G.: Genetic algorithms. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies. Springer, Boston (2005)
Su, M.-C., Liu, T.-K., Chang, H.-T.: Improving the self-organizing feature map algorithm using an efficient initialization scheme. Tamkang J. Sci. Eng. 5(1), 35–48 (2002)
Polani, D.: On the optimization of self-organizing maps by genetic algorithms (1999)
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: Cybern. 33(6), 877–888 (2003)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ahmed, R.F.M., Salama, C., Mahdi, H. (2020). Optimizing Self-Organizing Maps Parameters Using Genetic Algorithm: A Simple Case Study. In: Hassanien, A., Shaalan, K., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2019. AISI 2019. Advances in Intelligent Systems and Computing, vol 1058. Springer, Cham. https://doi.org/10.1007/978-3-030-31129-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-31129-2_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31128-5
Online ISBN: 978-3-030-31129-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)