两种基于谱方法的流形学习算法研究-云南民族大学学报.PDFVIP

第 17卷 　第 4 期 ( ) 云南民族大学学报 自然科学版 Vol. 17　No. 4 2008年 10 月 　　 ( ) Journal of Yunnan N ationalities U n iversity N atural Science s Edition O ct. 2008 两种基于谱方法的流形学习算法研究 周 　波 (云南科技信息职业学院 ,云南 昆明 650000) 摘 　要 　流形学习方法是一种新型的非线性降维方法 ,它可以有效地对具有内在流形形式的非线性高维数据进行维数 约简. 目前 ,流形学习已被成功应用于聚类 、可视化等数据挖掘领域 ,表现出卓越的性能. 首先讨论了流形学习的研究现状 ,然 后介绍了这一领域中影响最大的 2种算法 :局部线性嵌入算法和等距特征映射算法. 关键词 　流形学习;谱方法 ;等距特征映射 ;局部线性嵌入 【中图分类号 】TP301 【文献标识码 】A 【文章编号 】1672—8513 (2008) 04 - 0370 - 04 Two M an ifo ld L earn ing A lgorithm s B a sed on the Sp ectral M ethod s Zhou Bo ( Yunnan In stitu te of Techno logy and Inform ation , Kunm ing 650000 , Ch ina) A b stract: The m an ifo ld learn ing m ethod is a new k ind of non linear dim en sionality reduction app roach , wh ich can effectively reduce d im en sion s for h igh dim en sional data in an in trin sic non linear m an ifo ld form. U n til cu rren tly, th is k ind of m ethod ha s been succe ssfu lly app lied to m any data m in ing area s such a s clu stering and visualization and exh ib it powerfu l cap ab ility in the se app lication s. Th is article concen trate s the re search on the theory of m an ifo ld learn ing, and discu sse s two algorithm s, Isom etric M app ing algorithm and Locally L inear Em bedding algorithm , wh ich are two of the mo st effective m an ifo ld learn ing m ethod s. Key word s:m an ifo ld learn ing; sp ectral m ethod; ISOMA P; LL E 　　在人工智能和数据挖掘等很多领域 ,人们常常