A self-organizing map with expanding force for data clustering and visualization

The self-organizing map (SOM) is a powerful tool in the exploratory phase of data mining. However, due to the dimensional conflict, neighborhood preservation cannot always lead to perfect topology preservation. In this paper we establish an expanding SOM (ESOM) to detect and preserve better topology correspondence between the two spaces. Our experiment results demonstrate that the ESOM constructs better mappings than the classic SOM in terms of both topological and quantization errors. Furthermore, clustering results generated by the ESOM are more accurate than those of the SOM.

[1]  Kwong-Sak Leung,et al.  An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[3]  Juha Vesanto,et al.  Neural Network Tool for Data Mining: SOM Toolbox , 2000 .

[4]  Samuel Kaski,et al.  Self organization of a massive document collection , 2000, IEEE Trans. Neural Networks Learn. Syst..

[5]  Thomas Villmann,et al.  Neural maps and topographic vector quantization , 1999, Neural Networks.

[6]  Thomas Villmann,et al.  Topology preservation in self-organizing feature maps: exact definition and measurement , 1997, IEEE Trans. Neural Networks.

[7]  Mu-Chun Su,et al.  A new model of self-organizing neural networks and its application in data projection , 2001, IEEE Trans. Neural Networks.

[8]  Juha Vesanto,et al.  SOM-based data visualization methods , 1999, Intell. Data Anal..

[9]  Huidong Jin,et al.  An Integrated Self-Organizing Map for the Traveling Salesman Problem , 2001 .

[10]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[11]  Jennie Si,et al.  Weight-Value Convergence of the SOM Algorithm for Discrete Input , 1998, Neural Computation.

[12]  J.A.F. Costa,et al.  A new tree-structured self-organizing map for data analysis , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[13]  Jacek M. Zurada,et al.  A two-stage algorithm for improved topography preservation in self-organizing maps , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.