流形学习概论.pdf

第 1 卷第 1 期 　　　 　　　　 　　　　　　　智 　能 　系 　统 　学 　报 　　　　 　　　　 　 　 　　Vol . 1 №. 1 2006 年 3 月 　　　　　　　 　 　　 　　　　　　　　　　　Mar . 2006 CA A I Tran saction s o n Int elligent Sy st em s 流形学习概述 徐 　蓉 ,姜 　峰 ,姚鸿勋 ( 哈尔滨工业大学 计算机科学与技术学院 ,黑龙江 哈尔滨 15000 1) 摘 　要 :流形学习是一种新的非监督学习方法 ,近年来引起越来越多机器学习和认知科学工作者的重视. 为了加深 对流形学习的认识和理解 ,该文由流形学习的拓扑学概念入手 ,追溯它的发展过程. 在明确流形学习的不同表示方 法后 ,针对几种主要的流形算法 ,分析它们各自的优势和不足 ,然后分别引用 Isomap 和 LL E 的应用示例. 结果表明 , 流形学习较之于传统的线性降维方法 , 能够有效地发现非线性高维数据的本质维数 ,利于进行维数约简和数据分 析. 最后对流形学习未来的研究方向做出展望 , 以期进一步拓展流形学习的应用领域. 关键词 :维数约简 ;流形学习;等距离映射算法 ;局部线性嵌入算法 ;交叉流形 中图分类号 : TP 181 　文献标识码 :A 　文章编号 (2006) 0 1004408 Overvie w of manif ol d learning XU Rong ,J IAN G Feng , YA O Hongxun ( School of Comp ut er Science and Technolo gy , Harbin In stit ut e of Technology , Harbin 15000 1 ,China) Abstract :A s a new un sup ervi sed lear ning met ho d , manifol d lear ning i s cap t uring increa sin g int ere st s of re searcher s in t he fiel d of machine lear nin g an d co gnitive science s. To under st and manifol d lear ning bet t er , t he topolo gy concep t of manifol d lear ning wa s p re sent ed fir st ly , and t hen it s develop ment hi story wa s t raced . Ba sed on diff erent rep re sent atio n s of manifol d , several maj or algorit hm s were int ro duced , w ho se advant age s an d def ect s were point ed out re sp ectively . Aft er t hat , t wo kinds of t ypical app lication s of Iso map an d LL E were in dicat ed . The re sult s show t hat co mp ared wit h t raditional linear met ho d , manifol d lear ning can di scover t he int rin sic dimen sion s of nonlinear highdimen sional dat a effectively ,