模式识别与人工智能
2025年4月7日 星期一   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2009, Vol. 22 Issue (3): 445-451    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于局部线性空间划分的流形泛化算法*
陈华杰,彭冬亮
杭州电子科技大学 自动化学院 信息与控制研究所 杭州 310018
Local Linear Space Partition Based Manifold Generation Algorithm
CHEN Hua-Jie, PENG Dong-Liang
Institute of Information and Control, School of Automation, Hangzhou Dianzi University, Hangzhou 310018

全文: PDF (1000 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 为了将流形学习算法获取的映射关系扩展到新的样本数据,提出一种基于局部线性空间划分的流形泛化算法.提出局部线性空间划分的局部性、曲率自适应性原则.在此基础上,构建定维投影距离测度,采用定维投影向量量化算法将整个流形划分为若干个局部线性空间.在局部空间上构建流形映射的线性近似映射.在流形映射重构的基础上,针对新样本数据,判断其局部线性空间的归属,进而采用线性近似映射获取低维空间上的映射估计值.在人工合成数据集以及手写数字图像库上的实验证明本文算法的有效性.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
陈华杰
彭冬亮
关键词 流形泛化局部线性空间划分(LLSP)定维投影距离(DFPD)定维投影向量量化算法(DFPVQ)    
Abstract:A local linear space partition (LLSP) based manifold generation algorithm is proposed to extend the mapping function obtained by manifold learning of new data points. Using the dimension-fixed projection distance (DFPD), the dimension-fixed projection vector quantization (DFPVQ) algorithm is presented to cover the whole manifold with several local linear spaces (LLS). Then, the simplified linear mapping functions are constructed in LLS. As for new data point, the corresponding LLS is found and the mapping value in low dimension is estimated by the simplified linear mapping function. The superiority of the proposed algorithm is confirmed by experimental results both on synthesized data and handwritten digits image dataset.
Key wordsManifold Generation    Local Linear Space Partition (LLSP)    Dimension-Fixed Projection Distance (DFPD)    Dimension-Fixed Projection Vector Quantization (DFPVQ)   
收稿日期: 2008-06-10     
ZTFLH: TP181  
基金资助:国家自然科学基金项目(No.60602049、60805013)、浙江省教育厅项目(No.Y200702897)资助
作者简介: 陈华杰,男,1978年生,副教授,主要研究方向为模式识别、机器学习.E-mail: chj247@hdu.edu.cn.彭冬亮,男,1977年生,教授,主要研究方向为信息融合.
引用本文:   
陈华杰,彭冬亮. 基于局部线性空间划分的流形泛化算法*[J]. 模式识别与人工智能, 2009, 22(3): 445-451. CHEN Hua-Jie, PENG Dong-Liang. Local Linear Space Partition Based Manifold Generation Algorithm. , 2009, 22(3): 445-451.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2009/V22/I3/445
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn