• 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