A flexible multi-layer self-organizing map for generic processing of tree-structured data

M. K M Rahman; Wang Pi Yang; Tommy W.S. Chow; Sitao Wu

doi:10.1016/j.patcog.2006.10.010

Author(s)

M. K M Rahman
Wang Pi Yang
Tommy W.S. Chow
Sitao Wu

Related Research Unit(s)

Department of Electrical Engineering

Detail(s)

Original language	English
Pages (from-to)	1406-1424
Journal / Publication	Pattern Recognition
Volume	40
Issue number	5
Publication status	Published - May 2007

Link(s)

DOI	DOI https://doi.org/10.1016/j.patcog.2006.10.010 Final Published version
	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-33846267243&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(0f432cd3-7e90-4a5a-aaec-d22d14807254).html

Abstract

A new multi-layer self-organizing map (MLSOM) is proposed for unsupervised processing tree-structured data. The MLSOM is an improved self-organizing map for handling structured data. By introducing multiple SOM layers, the MLSOM can overcome the computational speed and visualization problems of SOM for structured data (SOM-SD). Node data in different levels of a tree are processed in different layers of the MLSOM. Root nodes are dedicatedly processed on the top SOM layer enabling the MLSOM a better utilization of SOM map compared with the SOM-SD. Thus, the MLSOM exhibits better data organization, clustering, visualization, and classification results of tree-structured data. Experimental results on three different data sets demonstrate that the proposed MLSOM approach can be more efficient and effective than the SOM-SD. © 2006 Pattern Recognition Society.

Research Area(s)

Multi-layer self-organizing map (MLSOM), Self-organizing map (SOM), Tree-structured data

Citation Format(s)

[ RIS ] [ BibTeX ]

A flexible multi-layer self-organizing map for generic processing of tree-structured data. / Rahman, M. K M; Pi Yang, Wang; Chow, Tommy W.S. et al.
In: Pattern Recognition, Vol. 40, No. 5, 05.2007, p. 1406-1424.

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Rahman, MKM, Pi Yang, W, Chow, TWS & Wu, S 2007, 'A flexible multi-layer self-organizing map for generic processing of tree-structured data', Pattern Recognition, vol. 40, no. 5, pp. 1406-1424. https://doi.org/10.1016/j.patcog.2006.10.010

Rahman, M. K. M., Pi Yang, W., Chow, T. W. S., & Wu, S. (2007). A flexible multi-layer self-organizing map for generic processing of tree-structured data. Pattern Recognition, 40(5), 1406-1424. https://doi.org/10.1016/j.patcog.2006.10.010

Rahman MKM, Pi Yang W, Chow TWS, Wu S. A flexible multi-layer self-organizing map for generic processing of tree-structured data. Pattern Recognition. 2007 May;40(5):1406-1424. doi: 10.1016/j.patcog.2006.10.010

Rahman, M. K M ; Pi Yang, Wang ; Chow, Tommy W.S. et al. / A flexible multi-layer self-organizing map for generic processing of tree-structured data. In: Pattern Recognition. 2007 ; Vol. 40, No. 5. pp. 1406-1424.