基于随机游走的流形学习与可视化

• 作者: 万春红 张啸剑 邵超
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 全局流形学习 等距映射 邻域图 随机游走 通勤时间距离
• 年，卷（期）: 2017,（3）
• 页码范围: 559-569
• 页数: 11页
• 分类号: TP181
• 字数: 3419字
• 语种: 中文
• DOI: 10.16337/j.1004-9037.2017.03.015

摘要

现有的全局流形学习算法都敏感于邻域大小这一难以高效选取的参数,它们都采用了基于欧氏距离的邻域图创建方法,从而使邻域图容易产生“短路”边.本文提出了一种基于随机游走模型的全局流形学习算法(Random walk-based isometric mapping,RW-ISOMAP).和欧氏距离相比,由随机游走模型得到的通勤时间距离是由给定两点间的所有通路以概率为权组合而成的,不但鲁棒性更高,而且还能在一定程度上度量具有非线性几何结构的数据之间的相似性.因此采用通勤时间距离来创建邻域图的RW-ISOMAP算法将不再敏感于邻域大小参数,从而可以更容易地选取邻域大小参数,同时还具有更高的鲁棒性.最后的实验结果证实了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵超	河南财经政法大学计算机与信息工程学院	26	205	6.0	13.0
2	万春红	河南财经政法大学计算机与信息工程学院	10	96	4.0	9.0
3	张啸剑	河南财经政法大学计算机与信息工程学院	27	282	6.0	16.0