Optimizing Self-Organizing Maps Parameters Using Genetic Algorithm: A Simple Case Study

被引:3
作者
Ahmed, Reham Fathy M. [1 ]
Salama, Cherif [1 ,2 ]
Mahdi, Hani [1 ]
机构
[1] Ain Shams Univ, Comp & Syst Engn Dept, Cairo, Egypt
[2] Amer Univ Cairo, Comp Sci & Engn Dept, Cairo, Egypt
来源
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT SYSTEMS AND INFORMATICS 2019 | 2020年 / 1058卷
关键词
Gray color clustering; Self-Organizing maps; Genetic algorithm;
D O I
10.1007/978-3-030-31129-2_1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:3 / 12
页数:10
相关论文
共 12 条
[1]  
[Anonymous], 2011, 11050355CS ARXIV
[2]  
[Anonymous], 2018, THESIS
[3]   An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem [J].
Jin, HD ;
Leung, KS ;
Wong, ML ;
Xu, ZB .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (06) :877-888
[4]  
Lingaraj H., 2016, Int. J. Comput. Sci. Eng, V4, P139
[5]  
Liu Y.C., 2012, Application of Self-Organizing Maps in Text Clustering: A Review, VVolume 10
[6]  
Maia J., 2008, P 8 INT C HYBR INT S
[7]  
Natita W., 2016, International Journal of Modeling and Optimization, V6, P61, DOI 10.7763/IJMO.2016.V6.504
[8]  
Negnevitsky M., 2005, ARTIF INTELL, P222
[9]  
Polani D, 1999, OPTIMIZATION SELF OR
[10]  
Sastry K., 2005, Search Methodologies: Introductory Tutorials in optimization and decision support technologies, DOI DOI 10.1007/0-387-28356-0_4#CITEAS