基于最优邻域图的等距映射流形学习算法  

Improved isometric mapping algorithm for manifold learning based on optimal neighborhood graph

作　　者：张银凤[1] 王晅[1,2] 马建峰[2] 

机构地区：[1]陕西师范大学物理学与信息技术学院,西安710062 [2]西安电子科技大学计算机网络信息与安全教育部重点实验室,西安710071

出　　处：《计算机工程与应用》2011年第14期124-127,145,共5页Computer Engineering and Applications

基　　金：陕西省自然科学基础研究计划基金(No.2009JM8002)

摘　　要：现有的等距映射算法对邻域参数的选择较为敏感,而且对噪声干扰缺乏足够的鲁棒性。基于平均最短路径与邻域参数的变化关系与平均最短路径梯度提出了一种构建最优邻域图的方法,基于该方法构建的邻域图几乎没有短路边;可以根据每个数据点的不同特性采用可变的邻域参数;对数据点间的测地距有更好的逼近。实验表明:算法不仅对均匀采样、无噪声干扰的数据集有更好的降维性能,而且对噪声干扰的数据集有较强的鲁棒性与拓扑稳定性。The recent isometric mapping algorithms are sensitive to selecting an appropriate neighborhood size,and present in- sufficient noise tolerance.Based on the relationship of the average shortest distance with the neighborhood size and the aver- age shortest distance gradient,this paper proposes a new method for constructing the optimal neighbor graph from a data set, which has few short-circuit edges,and better approximates the geodesic distances between the data points.Furthermore,for dif- ferent points the neighborhood sizes are adaptive variant with the local characteristics of the data points.Experimental results show that the proposed method yields better performances for symmetrically sampling data points free of noise than the re- cent methods.It is also shown that the topologically stability and degree of noise tolerance can be significantly improved

关 键 词：邻域图 平均最短路径 平均最短路径梯度 测地距 等距映射 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]