P-ISOMAP:一种新的对邻域大小不甚敏感的数据可视化算法

被引：4

作者：

邵超

黄厚宽

赵连伟

机构：

[1] 北京交通大学计算机与信息技术学院

来源：

电子学报 | 2006年 / 08期

关键词：

ISOMAP; P-ISOMAP; 二阶最小生成树; 成本; 残差;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

ISOMAP算法对邻域大小敏感,而邻域大小却难以有效选取.本文根据二阶最小生成树不含有“短路”边的特性提出了能有效删除邻域图中的“短路”边因而对邻域大小不甚敏感的P-ISOMAP算法.由于避免了邻域大小难以有效选取的问题,该算法能更容易地对数据进行可视化,也获得了一定程度的拓扑稳定性和鲁棒性.实验结果很好地验证了该算法的有效性.

引用

页码：1497 / 1501

页数：5