一种更具拓扑稳定性的isomap算法

isomap算法能否被成功运用,很大程度上依赖于邻域大小的选取是否合适.然而,如何有效地选取合适的邻域大小,目前还是一个尚未解决的难题.根据"短路"边会途经相对的低密度区域这一特点,能够有效删除邻域图中可能存在的"短路"边,提出了p-isomap(pruned-isomap)算法,这极大地削弱了isomap算法对邻域大小的依赖程度,从而使其更具拓扑稳定性.由于避免了邻域大小难以有效选取的问题,p-isomap算法能够更容易地对数据进行可视化.实验结果很好地验证了该算法的有效性.