首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的基于SOM的数据可视化算法
引用本文:邵超,黄厚宽.一种新的基于SOM的数据可视化算法[J].计算机研究与发展,2006,43(3):429-435.
作者姓名:邵超  黄厚宽
作者单位:北京交通大学计算机与信息技术学院,北京,100044;北京交通大学计算机与信息技术学院,北京,100044
摘    要:SOM(self—organizing map)所具有的拓扑保持特性使之可用来对高维数据进行低维展现,但由于数据间的距离信息在映射到低维空间中固定有序的神经元上时被丢掉了,因此数据的结构通常是被扭曲了的.为了更自然地展现数据的结构,提出了一种新的基于SOM的数据可视化算法——DPSOM(distance-preserving SOM),它能够按照相应的距离信息对神经元的位置进行自适应调节,从而实现了对数据间距离信息的直观展现,特别地,该算法还能自动避免神经元的过度收缩问题,从而极大地提高了算法的可控性和数据可视化的质量.

关 键 词:数据可视化  SOM  MDS  Himberg收缩模型  位置可调SOM  DPSOM
收稿时间:05 9 2005 12:00AM
修稿时间:2005-05-092005-09-26

A New Data Visualization Algorithm Based on SOM
Shao Chao,Huang Houkuan.A New Data Visualization Algorithm Based on SOM[J].Journal of Computer Research and Development,2006,43(3):429-435.
Authors:Shao Chao  Huang Houkuan
Affiliation:School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044
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.
Keywords:SOM  MDS  DPSOM
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号