• DocumentCode
    1209086
  • Title

    PRSOM: a new visualization method by hybridizing multidimensional scaling and self-organizing map

  • Author

    Wu, Sitao ; Chow, Tommy W S

  • Author_Institution
    Dept. of Electr. Eng., City Univ. of Hong Kong, China
  • Volume
    16
  • Issue
    6
  • fYear
    2005
  • Firstpage
    1362
  • Lastpage
    1380
  • Abstract
    Self-organizing map (SOM) is an approach of nonlinear dimension reduction and can be used for visualization. It only preserves topological structures of input data on the projected output space. The interneuron distances of SOM are not preserved from input space into output space such that the visualization of SOM can be degraded. Visualization-induced SOM (ViSOM) has been proposed to overcome this problem. However, ViSOM is derived from heuristic and no cost function is assigned to it. In this paper, a probabilistic regularized SOM (PRSOM) is proposed to give a better visualization effect. It is associated with a cost function and gives a principled rule for weight-updating. The advantages of both multidimensional scaling (MDS) and SOM are incorporated in PRSOM. Like MDS, The interneuron distances of PRSOM in input space resemble those in output space, which are predefined before training. Instead of the hard assignment by ViSOM, the soft assignment by PRSOM can be further utilized to enhance the visualization effect. Experimental results demonstrate the effectiveness of the proposed PRSOM method compared with other dimension reduction methods.
  • Keywords
    data reduction; data visualisation; function evaluation; principal component analysis; probability; self-organising feature maps; stochastic systems; Sammon mapping; curvilinear component analysis; data visualization method; interneuron distance; multidimensional scaling; nonlinear dimension reduction; probabilistic regularized SOM; self-organizing map; visualization-induced SOM; Computational complexity; Cost function; Data visualization; Degradation; Multidimensional systems; Neurons; Principal component analysis; Topology; Two dimensional displays; Vector quantization; Curvilinear component analysis (CCA); Sammon´s mapping; multidimensional scaling (MDS); probabilistic regularized SOM (PRSOM); self-organizing map (SOM); visualization-induced SOM (ViSOM); Algorithms; Artificial Intelligence; Breast Neoplasms; Cluster Analysis; Computer Simulation; Humans; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Models, Statistical; Pattern Recognition, Automated;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/TNN.2005.853574
  • Filename
    1528517