一种基于扩散映射非线性降维算法.pdfVIP

年 月 西安电子科技大学学报（自然科学版） ２０１０ ２ Ｆｅｂ．２０１０ 第 卷 第 期 　 　 ３７ １ Ｖｏｌ．３７ Ｎｏ．１ 　 　 犑犗犝犚犖犃犔 犗犉 犡犐犇犐犃犖 犝犖犐犞犈犚犛犐犜犢 　 　 　 ｄｏｉ：１０．３９６９／．ｉｓｓｎ．１００１２４００．２０１０．０１．０２３ ｊ 一种基于扩散映射的非线性降维算法 尚晓清，宋宜美 （西安电子科技大学 理学院，陕西 西安 ７１００７１） 　 摘要：非线性降维方法旨在保持数据局部结构的同时，使不在一个邻域内的点之间的距离变得松弛 作为 ． 一种新的流形学习框架，扩散映射通过在扩散过程中保持扩散距离进行降维 基于扩散映射的理论背景， ． 建立了多层谱分解的数值算法，并具体给出了用扩散映射进行非线性降维的算法 实验结果表明，与传统 ． 的非线性降维方法相比较，该算法能够发现非线性高维数据的本征维数，并且对噪声具有很好的鲁棒性． 关键词：扩散映射；流形学习；非线性降维 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ１８１ Ａ １００１２４００２０１００１０１３００６ 　　 　　 犖狅狀犾犻狀犲犪狉犱犻犿犲狀狊犻狅狀犪犾犻狋狉犲犱狌犮狋犻狅狀狅犳犿犪狀犻犳狅犾犱狊犫 犱犻犳犳狌狊犻狅狀犿犪狊 狔 狔 狆 犛犎犃犖犌犡犻犪狅犻狀牞犛犗犖犌犢犻犿犲犻 狇 犵 ＳｃｈｏｏｌｏｆＳｃｉｅｎｃｅ，ＸｉｄｉａｎＵｎｉｖ．，Ｘｉａｎ ７１００７１，Ｃｈｉｎａ （ ） 　 犃犫狊狋狉犪犮狋牶 Ｎｏｎｌｉｎｅａｒｄｉｍｅｎｓｉｏｎａｌｉｔｒｅｄｕｃｔｉｏｎ ｒｏｒａｍｓｋｅｅ ｔｈｅｌｏｃａｌｒｏｅｒｔｉｅｓｂｕｔｒｅｌａｘｔｈｅｄｉｓｔａｎｃｅｓ 　 ｙ ｐ ｇ ｐ ｐ ｐ ｂｅｔｗｅｅｎ ｏｉｎｔｓｗｈｉｃｈａｒｅｎｏｔｉｎａｎｅｉｈｂｏｒｈｏｏｄ．Ａｓａｎｅｗｌｅａｒｎｉｎ ｆｒａｍｅｗｏｒｋ，ｔｈｅｄｉｆｆｕｓｉｏｎｍｅｔｈｏｄ ｐ ｇ ｇ ｒｅａｌｉｚｅｓｄｉｍｅｎｓｉｏｎａｌｉ