未找到相关数据
高维数据流形的低维嵌入及嵌入维数研究
被引：50
作者：
赵连伟
罗四维
赵艳敞
刘蕴辉
机构：
[1] 北京交通大学计算机与信息技术学院
[2] Faculty of Information Technology
[3] University of Technology
[4] Sydney
[5] Australia
来源：
关键词：
Isomap;
环状流形;
等距映射;
嵌入维数;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
发现高维数据空间流形中有意义的低维嵌入是一个经典难题.Isomap是提出的一种有效的基于流形理论的非线性降维方法,它不仅能够揭示高维观察数据的内在结构,还能够发现潜在的低维参数空间.Isomap的理论基础是假设在高维数据空间和低维参数空间存在等距映射,但并没有进行证明.首先给出了高维数据的连续流形和低维参数空间之间的等距映射存在性证明,然后区分了嵌入空间维数、高维数据空间的固有维数和流形维数,并证明存在环状流形高维数据空间的参数空间维数小于嵌入空间维数.最后提出一种环状流形的发现算法,判断高维数据空间是否存在环状流形,进而估计其固有维数及潜在空间维数.在多姿态三维对象的实验中证明了算法的有效性,并得到正确的低维参数空间.
引用
收藏
页码：1423 / 1430
页数：8
相关论文