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

• 作者: 张银凤 王晅 马建峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 邻域图 平均最短路径 平均最短路径梯度 测地距 等距映射
• 年，卷（期）: 2011,（14）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 124-127,145
• 分类号: TP181
• 字数: 4968字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.14.035

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马建峰	西安电子科技大学计算机网络信息与安全教育部重点实验室	389	4956	30.0	50.0
2	王晅	陕西师范大学物理学与信息技术学院	61	282	8.0	13.0
6	张银凤	陕西师范大学物理学与信息技术学院	1	7	1.0	1.0