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