应用于不完整流形的ISOMAP算法

• 作者: 张慧娟 邵超
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 不完整流形 等距特征映射 多维尺度分析
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 1987-1990
• 分类号: TP181
• 字数: 3708字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01987

摘要

等距特征映射(ISOMAP)算法要求数据位于单一流形之上且具有良好采样,而当数据采样于一个不完整流形时,该算法将会产生“过聚类”问题.为此,提出了一种改进算法-WISOMAP,它采用多维尺度分析(MDS)算法的一个变种-WMDS来降低逼近精度相对较差的多边测地距离在MDS距离保持中的主导作用,使逼近精度相对较好的少边测地距离能够得到更好的保持,从而能在一定程度上缓解“过聚类”问题.实验结果表明WISOMAP算法能更好地对采样于不完整流形的数据进行可视化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵超	河南财经政法大学计算机与信息工程学院	26	205	6.0	13.0
2	张慧娟	河南财经政法大学计算机与信息工程学院	8	14	3.0	3.0