HDGSOM: a modified growing self-organizing map for high dimensional data clustering

The growing self organizing map (GSOM) algorithm is a variant of the self organizing map (SOM). It has a dynamically growing structure that adapts to the natural structure of the data. It has been identified that the growing of the GSOM can get negatively affected when used with very large dimensional data such as those in text and DNA data sets. This paper addresses these issues and presents a modified version of the GSOM called the high dimensional GSOM (HDGSOM). The algorithm and experimental results showing the improved performance of the HDGSOM are also presented.

[1]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[2]  Samuel Kaski,et al.  Mining massive document collections by the WEBSOM method , 2004, Inf. Sci..

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

[4]  Rasika Amarasiri,et al.  Enhanced Cluster Visualization Using the Data Skeleton Model , 2003 .

[5]  Saman K. Halgamuge,et al.  A self-growing cluster development approach to data mining , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[6]  Saman K. Halgamuge,et al.  Knowledge Discovery With Supervised and Unsupervised Self Evolving Neural Networks , 1998 .

[7]  Stefan Wermter,et al.  A dynamic adaptive self-organising hybrid model for text clustering , 2003, Third IEEE International Conference on Data Mining.

[8]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[9]  Bala Srinivasan,et al.  Mining a growing feature map by data skeleton modelling , 2001 .

[10]  T. Kohonen.  Analysis of a simple self-organizing process , 1982, Biological Cybernetics.

[11]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[12]  Bala Srinivasan,et al.  Visualising Cluster Separation with Dynamic SOM Tree , 2000 .

[13]  Andreas Rauber,et al.  The growing hierarchical self-organizing map: exploratory analysis of high-dimensional data , 2002, IEEE Trans. Neural Networks.

[14]  Timo Honkela,et al.  WEBSOM - Self-organizing maps of document collections , 1998, Neurocomputing.

[15]  Bala Srinivasan,et al.  Dynamic self-organizing maps with controlled growth for knowledge discovery , 2000, IEEE Trans. Neural Networks Learn. Syst..