文献类型：期刊文献

中文题名：应用于不完整流形的ISOMAP算法

英文题名：New variant of ISOMAP for imperfect manifold

作者：邵超[1];张慧娟[1]

第一作者：邵超

机构：[1]河南财经政法大学计算机与信息工程学院

第一机构：河南财经政法大学计算机与信息工程学院

年份：2012

卷号：32

期号：7

起止页码：1987-1990

中文期刊名：计算机应用

外文期刊名：Journal of Computer Applications

收录：CSTPCD;;北大核心:【北大核心2011】；CSCD:【CSCD2011_2012】；

基金：河南省基础与前沿技术研究计划项目(112300410201;112300410200);河南省科技攻关科学项目(102102210400;112102310519);国家自然科学基金资助项目(60774041)

语种：中文

中文关键词：不完整流形;等距特征映射;多维尺度分析

外文关键词：imperfect manifold; Isometric Feature Mapping（ISOMAP）; MultiDimensional Scaling（MDS）

摘要：等距特征映射(ISOMAP)算法要求数据位于单一流形之上且具有良好采样,而当数据采样于一个不完整流形时,该算法将会产生"过聚类"问题。为此,提出了一种改进算法——WISOMAP,它采用多维尺度分析(MDS)算法的一个变种——WMDS来降低逼近精度相对较差的多边测地距离在MDS距离保持中的主导作用,使逼近精度相对较好的少边测地距离能够得到更好的保持,从而能在一定程度上缓解"过聚类"问题。实验结果表明WISOMAP算法能更好地对采样于不完整流形的数据进行可视化。
Isometric Feature Mapping（ISOMAP） requires that the data belong to a single well-sampled manifold;however,when the data are sampled from an imperfect manifold,ISOMAP tends to overcluster the data.To alleviate this problem,this paper presented a new variant of ISOMAP called Weighted ISOMAP（WISOMAP）,which used Weighted Multidimensional Scaling（WMDS） instead of Classical Multidimensional Scaling（CMDS） to map the data into the low-dimensional embedding space.As a new variant of MDS,WMDS gave smaller weight to the distances with more edges,which were generally worse approximated and then less trustworthy than those with fewer edges,and thus could limit the effects of the generally worse-approximated distances with many edges and preserved the more trustworthy distances with few edges in the low-dimensional embedding space more precisely,by which the data relying on an imperfect manifold could be visualized better.The efficiency of WISOMAP is verified by experimental results well.