Title :
2IBGSOM: interior and irregular boundaries growing self-organizing maps
Author :
Ayadi, Thouraya ; Hamdani, Tarek M. ; Alimi, Adel M. ; Khabou, Mohamed A.
Author_Institution :
Univ. of Sfax, Sfax
Abstract :
In this paper, we introduce a new variant of growing self-organizing maps (GSOM) based on Alahakoon´s algorithm for SOM training; so called 2IBGSOM (interior and irregular boundaries growing self-organizing maps). It´s dynamically evolving structure for SOM, which allocates map size and shape during the unsupervised training process. 2IBGSOM starts with a small number of initial nodes and generates new nodes from the boundary and the interior of the network. 2IBGSOM represents the structure of the training data as accurately as possible. Our proposed method was tested on real world databases and showed better performance than the classical SOM and the growing grid (GG) algorithms. Three criteria were used to compare the above algorithms with our proposed method; the quantization error; the topological error and the labeling error to have more accuracy on the produced structure. Results report that 2IBGSOM shows a very good capacity of estimation for the training data based on the three tested factors.
Keywords :
self-organising feature maps; growing grid; interior and irregular boundaries growing self-organizing maps; labeling error; map size allocation; quantization error; topological error; unsupervised training; Application software; Clustering algorithms; Data structures; Learning systems; Machine learning; Quantization; Self organizing feature maps; Shape; Testing; Training data;
Conference_Titel :
Machine Learning and Applications, 2007. ICMLA 2007. Sixth International Conference on
Conference_Location :
Cincinnati, OH
Print_ISBN :
978-0-7695-3069-7
DOI :
10.1109/ICMLA.2007.89