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

摘要：

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

关键词：数降维、流形学习、等距特征映射、模式分类、特征描述

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：国家"九七三"重点基础研究发展规划项目基金2007CB311002;国家自然科学基金60905003;重点基金70531030

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

页数：共11页

页码：545-555