数据降维方法分析与研究2009.pdf

第 26卷第 8期 计 算 机 应 用 研 究 Vol. 26 No. 8 2009年 8月 　 App lication R esearch of Computers Aug. 2009 数据降维方法分析与研究 吴晓婷 , 闫德勤 (辽宁师范大学 计算机与信息技术学院 , 辽宁 大连 116081) 摘 　要 : 全面总结现有的数据降维方法 ,对具有代表性的降维方法进行了系统分类 ,详细地阐述了典型的降维 方法 ,并从算法的时间复杂度和优缺点两方面对这些算法进行了深入的分析和比较 。最后提出了数据降维中仍 待解决的问题 。 关键词 : 数据降维 ; 主成分分析 ; 局部线性嵌入 ; 等度规映射 ; 计算复杂度 中图分类号 : TP30 1　　　文献标志码 : A 　　　文章编号 : 100 13695 (2009) doi: 10. 3969 / j. j ssn. 100 13695. 2009. 08. 008 A nalysis and re search on m ethod of data dim en sionality reduction WU X iaoting, YAN D eqin (S chool of Comp u ter Inf orm a tion Technology, L iaon ing N orm a l Un iversity, D a lian L iaon ing 116081, Ch ina) A b stract: Th is p ap er gave a comp rehen sive summ arization of existing dim en sionality reduction m ethod s, a s well a s m ade a cla ssification to the rep re sentative m ethod s system atically and de scribed som e typ ical m ethod s in detail . Fu rthermore, it deep ly analyzed and comp ared the se m ethod s by their compu tational comp lexity and their advan tage s and disadvantage s. F inally, it p ropo sed the crucial p rob lem s wh ich needed to be re so lved in fu tu re work in data d im en sionality reduction. ( ) ( ) Key words: data d im en sionality reduction; p rincip al componen t analysis PCA ; locally linear em bedd ing LL