基于Isomap的流形结构重建方法

• 作者: 孟德宇 徐宗本 徐晨
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 数降维 流形学习 等距特征映射 模式分类 特征描述
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 545-555
• 页数: 11页
• 分类号: TP18
• 字数: 9082字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.00545

摘要

已有的流形学习方法仅能建立点对点的降维嵌入,而未建立高维数据流形空间与低维表示空间之间的相互映射.此缺陷已限制了流形学习方法在诸多数据挖掘问题中的进一步应用.针对这一问题,文中提出了两种新型高效的流形结构重建算法:快速算法与稳健算法.其均以经典的Isomap方法内在运行机理为出发点,进而推导出高维流形空间与低维表示空间之间双向的显式映射函数关系,基于此函数即可实现流形映射的有效重建.理论分析与实验结果证明,所提算法在计算速度、噪音敏感性、映射表现等方面相对已有方法具有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宗本	西安交通大学信息与系统科学研究所	127	2204	23.0	43.0
2	孟德宇	西安交通大学信息与系统科学研究所	14	127	5.0	11.0
3	徐晨	西安交通大学信息与系统科学研究所	1	42	1.0	1.0