高级检索
    邵 超 黄厚宽. 一种新的基于SOM的数据可视化算法[J]. 计算机研究与发展, 2006, 43(3): 429-435.
    引用本文: 邵 超 黄厚宽. 一种新的基于SOM的数据可视化算法[J]. 计算机研究与发展, 2006, 43(3): 429-435.
    Shao Chao and Huang Houkuan. A New Data Visualization Algorithm Based on SOM[J]. Journal of Computer Research and Development, 2006, 43(3): 429-435.
    Citation: Shao Chao and Huang Houkuan. A New Data Visualization Algorithm Based on SOM[J]. Journal of Computer Research and Development, 2006, 43(3): 429-435.

    一种新的基于SOM的数据可视化算法

    A New Data Visualization Algorithm Based on SOM

    • 摘要: SOM(self-organizing map)所具有的拓扑保持特性使之可用来对高维数据进行低维展现,但由于数据间的距离信息在映射到低维空间中固定有序的神经元上时被丢掉了,因此数据的结构通常是被扭曲了的.为了更自然地展现数据的结构,提出了一种新的基于SOM的数据可视化算法——DPSOM(distance-preserving SOM),它能够按照相应的距离信息对神经元的位置进行自适应调节,从而实现了对数据间距离信息的直观展现.特别地,该算法还能自动避免神经元的过度收缩问题,从而极大地提高了算法的可控性和数据可视化的质量.

       

      Abstract: Due to the topology-preserving nature, the SOM(self-organizing map)algorithm can be used to visualize the high-dimensional data. However, due to the fixed regular lattice of neurons, the distance information between the data is lost, and thus the structure of the data may often appear in a distorted form. In order for the map to visualize the structure of the data more naturally, the distance information or the similarity information between the data should be preserved as much as possible on the map directly through the positions of the neurons, along with the topology. To do this, the positions of the neurons should be adjustable on the map. In this paper, a novel position-adjustable SOM algorithm, i.e., DPSOM (distance-preserving SOM), is proposed, which can adaptively adjust the positions of the neurons on the map according to the corresponding distances in the data space and thus can visualize the structure of the data naturally. What's more, the DPSOM algorithm can automatically avoid the excess contraction of the neurons without any additional parameter, thus greatly improving the controllability of the algorithm, and the quality of data visualization.

       

    /

    返回文章
    返回