面向可视化的全局自适应等距映射算法

• 作者: 王曦杨 程春玲 陈兴国
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 等距映射 数据可视化 拓扑稳定 数据流形
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1092-1101
• 页数: 10页
• 分类号: TP391
• 字数: 7125字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1608047

摘要

等距映射(isometric mapping,Isomap)及其衍生的维度约简算法受静态近邻值、地标比重值或近邻判断逻辑的影响,存在计算浪费、数值敏感或数据拓扑不稳定的情况,在数据可视化分析的实际应用中很难满足交互实时性和视图准确性的需求.为此,对等距映射的原始计算框架进行改进,提出了具有全局自适应性的GA-Isomap(global adaptive-Isomap)算法.邻域图构建方面,设计了数据局部密度值计算和区域划分方法,提出了渐进式的邻域图构造方法和区域地标点选取方法;降维映射方面,引入地标框架图并利用相对位置关系,提出了基于双层图的映射计算方式.仿真结果表明,与Isomap、L-Isomap、Isomap with dynamic neighbor和Iso-map with NC算法相比,该算法在进行数据可视化映射时能有效兼顾数据拓扑稳定性和运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程春玲	南京邮电大学计算机学院	54	368	11.0	16.0
2	王曦杨	南京邮电大学计算机学院	3	2	1.0	1.0
3	陈兴国	南京邮电大学计算机学院	5	1	1.0	1.0