DocumentCode :
1485900
Title :
Data-Driven Cluster Reinforcement and Visualization in Sparsely-Matched Self-Organizing Maps
Author :
Manukyan, N. ; Eppstein, M.J. ; Rizzo, D.M.
Author_Institution :
Dept. of Comput. Sci., Univ. of Vermont, Burlington, VT, USA
Volume :
23
Issue :
5
fYear :
2012
fDate :
5/1/2012 12:00:00 AM
Firstpage :
846
Lastpage :
852
Abstract :
A self-organizing map (SOM) is a self-organized projection of high-dimensional data onto a typically 2-dimensional (2-D) feature map, wherein vector similarity is implicitly translated into topological closeness in the 2-D projection. However, when there are more neurons than input patterns, it can be challenging to interpret the results, due to diffuse cluster boundaries and limitations of current methods for displaying interneuron distances. In this brief, we introduce a new cluster reinforcement (CR) phase for sparsely-matched SOMs. The CR phase amplifies within-cluster similarity in an unsupervised, data-driven manner. Discontinuities in the resulting map correspond to between-cluster distances and are stored in a boundary (B) matrix. We describe a new hierarchical visualization of cluster boundaries displayed directly on feature maps, which requires no further clustering beyond what was implicitly accomplished during self-organization in SOM training. We use a synthetic benchmark problem and previously published microbial community profile data to demonstrate the benefits of the proposed methods.
Keywords :
data handling; data visualisation; matrix algebra; pattern clustering; self-organising feature maps; CR; SOM; cluster reinforcement; data driven cluster reinforcement; data driven cluster visualisation; high-dimensional data; interneuron distances; matrix boundary; microbial community; self-organized projection; sparsely matched self-organizing maps; synthetic benchmark problem; topological closeness; Animals; Clustering algorithms; Data visualization; Heating; Image segmentation; Neurons; Vectors; Boundary matrix ($B$ -matrix); cluster reinforcement; cluster visualization; self-organizing map (SOM); unified distance matrix ( $U$-matrix);
fLanguage :
English
Journal_Title :
Neural Networks and Learning Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
2162-237X
Type :
jour
DOI :
10.1109/TNNLS.2012.2190768
Filename :
6178802
Link To Document :
بازگشت