Combination of Self Organizing Maps and Growing Neural Gas

The paper deals with the high dimensional data clustering problem. One possible way to cluster this kind of data is based on Artificial Neural Networks (ANN) such as Growing Neural Gas (GNG) or Self Organizing Maps (SOM). The learning phase of ANN, which is time-consuming especially for large high-dimensional datasets, is the main drawback of this approach to data clustering. Parallel modification, Growing Neural Gas with pre-processing by Self Organizing Maps, and its implementation on the HPC cluster is presented in the paper. Some experimental results are also presented.

[1]  T. Martínez,et al.  Competitive Hebbian Learning Rule Forms Perfectly Topology Preserving Maps , 1993 .

[2]  Jonathan Goldstein,et al.  When Is ''Nearest Neighbor'' Meaningful? , 1999, ICDT.

[3]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Malcolm P. Atkinson,et al.  Issues Raised by Three Years of Developing PJama: An Orthogonally Persistent Platform for Java , 1999, ICDT.

[5]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[6]  James M. Keller,et al.  Growing neural gas for temporal clustering , 2008, 2008 19th International Conference on Pattern Recognition.

[7]  Teuvo Kohonen,et al.  Self-Organizing Maps, Third Edition , 2001, Springer Series in Information Sciences.

[8]  A. Ennaji,et al.  An incremental growing neural gas learns topologies , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[9]  Agostino Cortesi,et al.  Computer Information Systems - Analysis and Technologies - 10th International Conference, CISIM 2011, Kolkata, India, December 14-16, 2011. Proceedings , 2011, CISIM.

[10]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

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

[12]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[13]  Khalid Saeed,et al.  Computer Information Systems and Industrial Management , 2012, Lecture Notes in Computer Science.

[14]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[15]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[16]  Ivo Vondrák,et al.  Parallel Hybrid SOM Learning on High Dimensional Sparse Data , 2011, CISIM.

[17]  Jim Holmström,et al.  Examensarbete DV 3 2002-0830 Growing Neural Gas Experiments with GNG , GNG with Utility and Supervised GNG , 2002 .

[18]  Jiri Dvorský,et al.  Growing Neural Gas - A Parallel Approach , 2013, CISIM.