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