| 一种更具拓扑稳定性的ISOMAP算法 |
| |
| 引用本文： | 邵超,黄厚宽,赵连伟.一种更具拓扑稳定性的ISOMAP算法[J].软件学报,2007,18(4):869-877. |
| |
| 作者姓名： | 邵超 黄厚宽 赵连伟 |
| |
| 作者单位： | 1. 北京交通大学,计算机与信息技术学院,北京,100044;河南财经学院,计算机科学系,河南,郑州,450002
2. 北京交通大学,计算机与信息技术学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);北京交通大学校科研和教改项目 |
| |
| 摘 要： | ISOMAP算法能否被成功运用,很大程度上依赖于邻域大小的选取是否合适.然而,如何有效地选取合适的邻域大小,目前还是一个尚未解决的难题.根据"短路"边会途经相对的低密度区域这一特点,能够有效删除邻域图中可能存在的"短路"边,提出了P-ISOMAP(pruned-ISOMAP)算法,这极大地削弱了ISOMAP算法对邻域大小的依赖程度,从而使其更具拓扑稳定性.由于避免了邻域大小难以有效选取的问题,P-ISOMAP算法能够更容易地对数据进行可视化.实验结果很好地验证了该算法的有效性.
|
| 关 键 词： | 邻域大小 拓扑稳定性 残差 核密度估计 局部密度 |
| 收稿时间： | 2005-11-13 |
| 修稿时间： | 2006-04-27 |
A More Topologically Stable ISOMAP Algorithm |
| |
| SHAO Chao,HUANG Hou-Kuan and ZHAO Lian-Wei.A More Topologically Stable ISOMAP Algorithm[J].Journal of Software,2007,18(4):869-877. |
| |
| Authors: | SHAO Chao HUANG Hou-Kuan and ZHAO Lian-Wei |
| |
| Abstract: | |
| |
| Keywords: | ISOMAP P-ISOMAP(pruned-ISOMAP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
