• 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