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
Link To Document