距离保持投影非线性降维技术的可视化及分类.pdfVIP

第8期 电 子 学 报 V01．37No．8 2009年8月 ACrAELECI’RONICASINICA Aug．2009 距离保持投影非线性降维技术的可视化与分类 忠1 刘中华1’2，周静波1，陈炊1，金 (1．南京理工大学计算机科学与技术学院，江苏南京210094；2．河南科技大学电子信息T程学院，河南洛阳471003) 摘要： 本文对高维数据距离保持投影方法进行了改进和扩展，采用测地线距离代替欧氏距离，能够正确地展 开数据所在的流形，同时又准确地保留了每个数据点到其最近邻点和部分近邻点之间的距离．为了减少邻域大小难以 选取问题，采取了对邻域大小不甚敏感的P-ISOMAP算法．与原方法和ISOMAP等高维数据降维方法相比，本文方法能 更好地对数据进行降维和可视化．并且，为了进行分类，本文扩展了新的分类技术．实验表明本文方法在可视化、降维 和分类方面效果不错． 关键词： 距离保持投影；ISOMAP；最小生成树；测地线距离；p-ISOMAP 中图分类号：TPl81文献标识码： A 文章编号：0372．2112(2009)08．1820-06 Non-Linear Reduction of DimensionalityTechniques for and VisualizationClassification Projection L1U Yil，JR Zhong-hual”，ZHOUJing-b01，CHENZh0《 and (1．SchoolofCo,m岫ScienceTedmology，NanjingUniversityofScienceand乃由咖，Nanjing，血嘲触210094，Or／ha； 2．Electronic Information西硒，咖撇，ltenan 471003，Olina) UniversityofSc／enceand融∞研，￡l懈，Henan hasextendedand themethodof whichsubstitutesanestimated Abstract：This paper improved distance-preservingprojection distancethe Euclidean for conventionaldistance．Itcallnurollthedataofnonlirle．arsRrface geodesic correctlyand口髓洲exact distancesofeachdata toitsneargst andtos跚_Ileothernear ordertochoo∞asuitable point neighborpoint neighbors．In neighbor- hoodsize P-ISOMAPwhichismuchlesssensitivetothe sizeisused．Contrastedwiththe乎 effectively．the