模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2009, Vol. 22 Issue (6): 908-912    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种快速映射Isomap算法*
圣少友,李斌
中国科学技术大学 电子科学与技术系 合肥 230027
A Fast Mapping Isomap Algorithm
SHENG Shao-You, LI Bin
Department of Electronic Science and Technology, University of Science and Technology of China,Hefei 230027

全文: PDF (1012 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 传统的Isomap算法仅侧重于当前数据的分析,不能提供由高维空间到低维空间的快速直接映射,因此无法用于特征提取和高维数据检索.针对这一问题,文中提出一种基于Isomap的快速数据检索算法.该算法能够快速得到新样本的低维嵌入坐标,并基于此坐标检索与输入样本最相似的参考样本.在典型测试集上的实验结果表明,该算法在实现新样本到低维流形快速映射的同时,能较好保留样本的近邻关系.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
圣少友
李斌
关键词 流形学习维数约减特征提取快速映射    
Abstract:The traditional Isomap algorithm emphasizes analyzing the manifold structure of the existing dataset. It can not provide fast and direct mapping of a new sample from high dimensional space to low dimensional space, so the traditional Isomap algorithm can not be used for feature extraction and high-dimensional data retrieval. In this paper, a fast mapping Isomap algorithm is proposed, by which the low-dimensional coordinates of a new sample can be calculated with relatively low computational complexity, and the most similar sample of the query sample can be retrieved based on such low-dimensional coordinates. Experimental results on typical benchmark datasets demonstrate that the proposed algorithm accomplishes the task of fast mapping with well preserving of the neighborhood relationship.
Key wordsManifold Learning    Dimensionality Reduction    Feature Extraction    Fast Mapping   
收稿日期: 2008-05-26     
ZTFLH: TP301  
基金资助:国家自然科学基金广东联合基金重点资助项目(No.U0835002)
作者简介: 圣少友,男,1982年生,硕士,主要研究方向为模式识别.E-mail: sysheng@mail.ustc.edu.cn.李斌,男,1970年生,博士,副教授,主要研究方向为智能计算、模式识别.
引用本文:   
圣少友,李斌. 一种快速映射Isomap算法*[J]. 模式识别与人工智能, 2009, 22(6): 908-912. SHENG Shao-You, LI Bin. A Fast Mapping Isomap Algorithm. , 2009, 22(6): 908-912.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2009/V22/I6/908
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn