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

作     者：张银凤 王晅 马建峰 ZHANG Yinfeng;WANG Xuan;MA Jianfeng

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

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2011年第47卷第14期

页      面：124-127,145页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：邻域图 平均最短路径 平均最短路径梯度 测地距 等距映射 

摘      要：现有的等距映射算法对邻域参数的选择较为敏感,而且对噪声干扰缺乏足够的鲁棒性。基于平均最短路径与邻域参数的变化关系与平均最短路径梯度提出了一种构建最优邻域图的方法,基于该方法构建的邻域图几乎没有短路边;可以根据每个数据点的不同特性采用可变的邻域参数;对数据点间的测地距有更好的逼近。实验表明:算法不仅对均匀采样、无噪声干扰的数据集有更好的降维性能,而且对噪声干扰的数据集有较强的鲁棒性与拓扑稳定性。