高维数据流形的低维嵌入问题研究.pdfVIP

第 10 卷 　第 5 期 大 连 民 族 学 院 学 报 V ol. 10 ,N o. 5　 　2008年 9 月 Jou rnal of D alian N ationalit ie s Un iversity Sep tembe r 2008 文章编号 : 1009 315X (2 008) 05 044 1 0 3 高 维 数 据 流 形 的 低 维 嵌 入 问 题 研 究 1 2 吴晓婷 ,马玉梅 ( 1. 辽宁师范大学 计算机与信息技术学院 ,辽宁 大连 116029; 2. 大连民族学院 理学院 , 辽宁 大连 116605 ) 摘 　要 : Isom ap 是基于流形理论提出的一种非线性降维方法 ,用于恢复潜藏于高维空间低维子流形中数 据的低维参数 。 Isomap 方法的一个重要前提是假设数据空间与参数空间之间存在等距映射 。通过流形 学习和对 Isomap 方法的分析 ,证明了高维数据 空间与参数空间之间存在一般 意义下 的等距 映射 , 并引 用一个基于 Isomap 的实例说明 Isom ap 算法的有效性 。 关键词 :流形 ;等距映射 ; Isom ap;测地线距离 ;数据降维 中图分类号 : TP 18 文献标志码 : A The Re sea r ch on the M ean in gfu l L ow D mi en sion a l Em bed of H igh d mi en sion a l D a ta M an ifo ld 1 2 W U X ia o t in g , M A Yu m e i ( 1. College of Comp ute r and Informa tion Technology, L iaon ing No rma l U n iversity, D a lian L iaon ing 116029 , Ch ina; 2. College of Sc ien ce, D a lian N a tionalit ies U n iversity, D a lian L iaon ing 11660 5 , Chin a) Ab str a ct : Isom ap is a non linear d imen sion ality reduction m ethod based on the theory of man2 ifo ld to recover a low d im en sional p aram ete rs lying on a low dmi en sional sub m an ifold in h igh dim en sional sp ace. Th e importan t p recond ition of Isom ap is suppo sing that there is an i2 som etric mapp ing betw een the data sp ace and the p aram ete r space. Th is pap er p roved the exist2 en ce of isom etr ic m app ing between h igh d im en sion al data sp ace