Expanding self-organizing map for data visualization and cluster analysis

Huidong JIN, Wing Ho SHUM, Kwong Sak LEUNG, Man Leung WONG

Research output: Journal PublicationsJournal Article (refereed)peer-review

54 Citations (Scopus)

Abstract

The Self-Organizing Map (SOM) is a powerful tool in the exploratory phase of data mining. It is capable of projecting high-dimensional data onto a regular, usually 2dimensional grid of neurons with good neighborhood preservation between two spaces. However, due to the dimensional conflict, the neighborhood preservation cannot always lead to perfect topology preservation. In this paper, we establish an Expanding SOM (ESOM) to preserve better topology between the two spaces. Besides the neighborhood relationship, our ESOM can detect and preserve an ordering relationship using an expanding mechanism. The computational complexity of the ESOM is comparable with that of the SOM. Our experiment results demonstrate that the ESOM constructs better mappings than the classic SOM, especially, in terms of the topological error. Furthermore, clustering results generated by the ESOM are more accurate than those obtained by the SOM.
Original languageEnglish
Pages (from-to)157-173
Number of pages17
JournalInformation Sciences
Volume163
Issue number1-3
DOIs
Publication statusPublished - 14 Jun 2004

Funding

The work described in this paper was supported by grants from the Research Grant Council of the Hong Kong Special Administrative Region with projects CuHK u212/01E and Lu 3009/02E. The authors appreciate the anonymous reviewers for their valuable comments to strengthen the paper.

Fingerprint

Dive into the research topics of 'Expanding self-organizing map for data visualization and cluster analysis'. Together they form a unique fingerprint.

Cite this