主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
邵超,黄厚宽,赵连伟.一种更具拓扑稳定性的ISOMAP算法.软件学报,2007,18(4):869-877
一种更具拓扑稳定性的ISOMAP算法
A More Topologically Stable ISOMAP Algorithm
投稿时间:2005-11-13  修订日期:2006-04-27
DOI:
中文关键词:  ISOMAP  P-ISOMAP(pruned-ISOMAP)  邻域大小  拓扑稳定性  残差  核密度估计  局部密度
英文关键词:ISOMAP  P-ISOMAP (pruned-ISOMAP)  neighborhood size  topological stableness  residual variance  kernel density estimation  local density
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60443003 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant Nos.2007CB307100, 2007CB307106 (国家重点基础研究发展规划(973)); the Foundation of Beijing Jiaotong University of China under Grant No.2003SZ003 (北京交通大学基金)
作者单位
邵超 北京交通大学,计算机与信息技术学院,北京,100044
河南财经学院 计算机科学系河南 郑州 450002 
黄厚宽 北京交通大学,计算机与信息技术学院,北京,100044 
赵连伟 北京交通大学,计算机与信息技术学院,北京,100044 
摘要点击次数: 4207
全文下载次数: 4663
中文摘要:
      ISOMAP算法能否被成功运用,很大程度上依赖于邻域大小的选取是否合适.然而,如何有效地选取合适的邻域大小,目前还是一个尚未解决的难题.根据"短路"边会途经相对的低密度区域这一特点,能够有效删除邻域图中可能存在的"短路"边,提出了P-ISOMAP(pruned-ISOMAP)算法,这极大地削弱了ISOMAP算法对邻域大小的依赖程度,从而使其更具拓扑稳定性.由于避免了邻域大小难以有效选取的问题,P-ISOMAP算法能够更容易地对数据进行可视化.实验结果很好地验证了该算法的有效性.
英文摘要:
      The success of ISOMAP depends greatly on being able to choose a suitable neighborhood size, however, it is still an open problem how to do this effectively. Based on the fact that “short circuit” edges pass the area with the relatively lower local densities, this paper presents a new variant of ISOMAP, i.e. P-ISOMAP (pruned-ISOMAP), which can prune effectively “short circuit” edges existed possibly in the neighborhood graph and thus is much less sensitive to the neighborhood size and more topologically stable than ISOMAP. Consequently, P-ISOMAP can be applied to data visualization more easily than ISOMAP because the open problem described above can be avoided to the utmost extent. The effectivity of P-ISOMAP is verified by the experimental results very well.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利