高维数据流形的低维嵌入及嵌入维数研究

• 作者: 刘蕴辉 罗四维 赵艳敞 赵连伟
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Isomap 环状流形 等距映射 嵌入维数
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1423-1430
• 页数: 8页
• 分类号: TP391
• 字数: 6435字
• 语种: 中文

摘要

发现高维数据空间流形中有意义的低维嵌入是一个经典难题.Isomap是提出的一种有效的基于流形理论的非线性降维方法,它不仅能够揭示高维观察数据的内在结构,还能够发现潜在的低维参教空间.Isomap的理论基础是假设在高维数据空间和低维参数空间存在等距映射,但并没有进行证明.首先给出了高维数据的连续流形和低维参数空间之间的等距映射存在性证明,然后区分了嵌入空间维数、高维数据空间的固有维数和流形维数,并证明存在环状流形高维数据空间的参数空间维数小于嵌入空间维数.最后提出一种环状流形的发现算法,判断高维数据空间是否存在环状流形,进而估计其固有维教及潜在空间维数.在多姿态三维对象的实验中证明了算法的有效性,并得到正确的低维参数空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵连伟	北京交通大学计算机与信息技术学院	6	389	5.0	6.0
2	罗四维	北京交通大学计算机与信息技术学院	99	1303	17.0	33.0
3	刘蕴辉	北京交通大学计算机与信息技术学院	13	266	7.0	13.0