一种改进的有间隔流形ISOMAP算法

摘要：

ISOMAP算法成功应用的潜在条件是要求数据集均匀抽样于单个的内在流形.如果数据集均匀采样于某个内在流形,但内部出现了一个间隔,ISOMAP算法可能失效.提出了G-ISOMAP(ISOMAP with a Gap)算法,该算法充分利用了数据集中的间隔特性.首先检测被间隔的子流形间最短欧氏距离对应的数据点,然后将这些数据点互相设置为邻域点,最后用ISOMAP算法找到低维嵌入结果.对G-ISOMAP与ISOMAP算法的区别与联系进行了详细的理论说明,得出ISOMAP算法是G-ISOMAP算法的一个特例,G-ISOMAP算法是ISOMAP算法扩充的结论.实验结果验证了该算法比其他常用的流形学习算法在有间隔的数据集上更有效.

关键词：流形学习、等测距映射、有间隔流形

所属期刊栏目：38

分类号：TP3;O23

资助基金：国家自然科学基金项目61070121,60973094;江苏省自然科学基金项目BK2009538;江苏省产学研前瞻性联合研究项目BY2009117

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：250-254