%0 Journal Article
%T 一种更具拓扑稳定性的isomap算法
%A 邵超？
%A 黄厚宽？
%A 赵连伟？
%J 软件学报
%P 869-877
%D 2007
%X isomap算法能否被成功运用,很大程度上依赖于邻域大小的选取是否合适.然而,如何有效地选取合适的邻域大小,目前还是一个尚未解决的难题.根据"短路"边会途经相对的低密度区域这一特点,能够有效删除邻域图中可能存在的"短路"边,提出了p-isomap(pruned-isomap)算法,这极大地削弱了isomap算法对邻域大小的依赖程度,从而使其更具拓扑稳定性.由于避免了邻域大小难以有效选取的问题,p-isomap算法能够更容易地对数据进行可视化.实验结果很好地验证了该算法的有效性.
%K isomap
%K p-isomap(pruned-isomap)
%K 邻域大小
%K 拓扑稳定性
%K 残差
%K 核密度估计
%K 局部密度
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20070409&flag=1