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

• 作者: 赵连伟 邵超 黄厚宽
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: ISOMAP P-ISOMAP 二阶最小生成树 成本 残差
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 科研通信
• 页码范围: 1497-1501
• 页数: 5页
• 分类号: TP181
• 字数: 3128字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.08.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵连伟	北京交通大学计算机与信息技术学院	6	389	5.0	6.0
2	黄厚宽	北京交通大学计算机与信息技术学院	139	2476	26.0	44.0
3	邵超	北京交通大学计算机与信息技术学院	4	98	3.0	4.0