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