Volume 7 Number 1 (Jan. 2012)
Home > Archive > 2012 > Volume 7 Number 1 (Jan. 2012) >
JSW 2012 Vol.7(1): 196-203 ISSN: 1796-217X
doi: 10.4304/jsw.7.1.196-203

Distance-Preserving SOM: A New Data Visualization Algorithm

Chao Shao and Yongqiang Yang
School of Computer & Information Engineering, Henan University of Economics and Law, Zhengzhou 450002, China

Abstract—As the combination of topology-preserving dimensionality reduction and vector quantization, Self- Organizing Map (SOM) is suitable for visualizing the structure of high-dimensional mass data, which can be used to select more suitable algorithms for subsequent data analysis/processing. However, due to the fixed regular lattice of neurons, SOM has to require some color-coding scheme such as U-matrix to imprint the inter-neuron distance information on the lattice for the aim of visualization. Even so, the structure of the data may often appear in a distorted and unnatural form. In order for the map to visualize the structure of the data faithfully and naturally, the similarity/dissimilarity information should be preserved on the map directly. To do this, a novel variant of SOM, i.e. Distance-Preserving SOM (DPSOM), was presented in this paper. DPSOM can adjust the positions of neurons on the map according to the corresponding distances in the data space, and thus preserve the distance information on the map directly, as Multidimensional Scaling (MDS) does. What’s the most important, DPSOM can automatically avoid the excessive contraction of neurons to one point without any additional parameter, which makes it advantageous over those existing position-adjustable SOMs. Finally, DPSOM can be verified by experimental results well.

Index Terms—data visualization, Self-Organizing Map (SOM), Himberg’s contraction model, Multi-Dimensional Scaling (MDS), the gradient descent

[PDF]

Cite:Chao Shao and Yongqiang Yang, "Distance-Preserving SOM: A New Data Visualization Algorithm," Journal of Software vol. 7, no.1, pp. 196-203, 2012.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly 
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Jul 26, 2022 News!

     Vol 17, No 5 has been published with online version     [Click]