DocumentCode :
1905296
Title :
Investigation of using variant differential evolutions on optimizing 2-level self-organizing map
Author :
Julrode, Phichete ; Supratid, Siripom
Author_Institution :
Dept. of Inf. Technol., Rangsit Univ., Pathum Thani, Thailand
fYear :
2011
fDate :
11-13 May 2011
Firstpage :
123
Lastpage :
127
Abstract :
Self-organizing map (SOM) is a very powerful tool for automatic detection of relevant clusters. The extended version of SOM, two-level self-organizing map (2LSOM) was introduced for improving SOM clustering in explorative manner. However, structural methods for efficiently confirming the competent optimization of 2LSOM initialization are lacking. Due to the important advantages over other optimization algorithms belonging to differential evolution (DE) approach, this paper investigates the utilization of the original DE as well as the variations, here called VarDE1 and VarDE2 as tools for optimizing the initial cluster weights of 2LSOM. Such investigated approaches are respectively so called DE+2LSOM, VarDE1+2LSOM and VarDE2+2LSOM. With respect to the different choices of mutation process, both variant DEs would get better accuracy than the original one. More elitism on mutation process is involved with VarDE2+2LSOM rather than with VarDE1+2LSOM; whilst the most random mutation is applied by DE+2LSOM. 10-fold cross validation experiments are taken on real-world and artificial data sets with an identified number of clusters. Within the scope of this paper, the investigation results point out the better clustering performance of the variant DEs, VarDE2+2LSOM over the related approaches.
Keywords :
evolutionary computation; optimisation; pattern clustering; self-organising feature maps; 2-level selforganizing map optimization; SOM clustering; VarDE1+2LSOM; VarDE2+2LSOM; random mutation; variant differential evolutions; Agglomerative hierarchical clustering; Differential evolution; Two-level self-organizing map;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Software Engineering (JCSSE), 2011 Eighth International Joint Conference on
Conference_Location :
Nakhon Pathom
Print_ISBN :
978-1-4577-0686-8
Type :
conf
DOI :
10.1109/JCSSE.2011.5930106
Filename :
5930106
Link To Document :
بازگشت