A mixed-type self-organizing map with a dynamic structure

Self-Organization Map (SOM) offers an effective visualization capability for analyzing high-dimensional data. Nevertheless, most SOM models lack a robust solution to appropriately manipulate both numeric and categorical data. To solve the foregoing problem, Generalized SOM (GenSOM) was proposed to handle distance measurement of mixed-type data via distance hierarchy. Whereas GenSOM constrains projection result in a predetermined fixed-size map, making the resultant map unable to reflect data distribution in accordance with the nature of data clusters. In this paper, we propose a Growing Mixed-type SOM (GMixSOM) which extends GenSOM with a dynamic structure, to handle mixed-type data and tackle the problem of fixed map structure of GenSOM. Experimental results show the proposed method can reveal topological relationship between mixed data and overcome the drawback of map structure constraint arisen in GenSOM.

[1]  Jorma Laaksonen,et al.  SOM_PAK: The Self-Organizing Map Program Package , 1996 .

[2]  A. Hsu,et al.  Using Growing Self-Organising Maps to Improve the Binning Process in Environmental Whole-Genome Shotgun Sequencing , 2007, Journal of biomedicine & biotechnology.

[3]  Risto Miikkulainen,et al.  Visualizing High-Dimensional Structure with the Incremental Grid Growing Neural Network , 1995, ICML.

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

[5]  Ke-Lin Du,et al.  Clustering: A neural network approach , 2010, Neural Networks.

[6]  Haiying Wang,et al.  Improving biomolecular pattern discovery and visualization with hybrid self-adaptive networks. , 2002, IEEE transactions on nanobioscience.

[7]  I︠a︡. Z. T︠S︡ypkin,et al.  Foundations of the theory of learning systems , 1973 .

[8]  Andreas Nürnberger,et al.  Externally growing self-organizing maps and its application to e-mail database visualization and exploration , 2006, Appl. Soft Comput..

[9]  M.N.S. Swamy,et al.  Neural networks in a softcomputing framework , 2006 .

[10]  Chung-Chian Hsu,et al.  Generalizing self-organizing map for categorical data , 2006, IEEE Transactions on Neural Networks.

[11]  Hujun Yin,et al.  The Self-Organizing Maps: Background, Theories, Extensions and Applications , 2008, Computational Intelligence: A Compendium.

[12]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[13]  Damminda Alahakoon,et al.  Dynamic self organizing maps for discovery and sharing of knowledge in multi agent systems , 2005, Web Intell. Agent Syst..

[14]  Saman K. Halgamuge,et al.  Class structure visualization with semi-supervised growing self-organizing maps , 2008, Neurocomputing.