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
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;
Journal_Title :
Neural Networks, IEEE Transactions on
DOI :
10.1109/TNN.2005.853574