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

• 作者: 刘爱萍 刘锁兰 王洪元 程起才
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 流形学习 等测距映射 有间隔流形
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 人工智能
• 页码范围: 250-254
• 分类号: TP301.6
• 字数: 4779字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.12.057

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘爱萍	常州大学信息科学与工程学院常州市过程感知与互联技术重点实验室	5	25	3.0	5.0
2	王洪元	常州大学信息科学与工程学院常州市过程感知与互联技术重点实验室	77	372	11.0	14.0
3	程起才	常州大学信息科学与工程学院常州市过程感知与互联技术重点实验室	12	42	4.0	6.0
4	刘锁兰	常州大学信息科学与工程学院常州市过程感知与互联技术重点实验室	17	60	5.0	6.0