作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (24): 198-199. doi: 10.3969/j.issn.1000-3428.2011.24.066

• 人工智能及识别技术 • 上一篇    下一篇

基于几何距离摄动的局部线性嵌入算法

杨安平 1,2,陈松乔 1,胡 鹏 2,莫禹均 2   

  1. (1. 中南大学信息科学与工程学院,长沙 410083;2. 长沙理工大学电气与信息工程学院,长沙 410004)
  • 收稿日期:2011-06-08 出版日期:2011-12-20 发布日期:2011-12-20
  • 作者简介:杨安平(1965-),男,副教授、博士研究生,主研方向:图像处理,智能优化算法;陈松乔,教授、博士生导师;胡 鹏,硕士研究生;莫禹均,本科生
  • 基金资助:

    国家自然科学基金资助项目(61074018)

Local Linear Embedding Algorithm Based on Geometric Distance Perturbation

YANG An-ping 1,2, CHEN Song-qiao 1, HU Peng 2, MO Yu-jun 2   

  1. (1. School of Information Science and Engineering, Central South University, Changsha 410083, China; 2. School of Electrical & Information Engineering, Changsha University of Science and Technology, Changsha 410004, China)
  • Received:2011-06-08 Online:2011-12-20 Published:2011-12-20

摘要: 传统局部线性嵌入(LLE)算法对近邻个数依赖性较强,不适用于处理稀疏数据源。针对该问题,提出一种基于几何距离摄动的LLE算法。通过线性块内的最大欧氏距离与测地距离之差构造几何摄动,描述流形数据的局部线性特性,对原始流形数据进行最大线性分块操作,保证局部模块的线性特性,并在每一个局部线性模块上应用LLE算法实现嵌入降维。实验结果表明,该算法能有效提高分类的平均准确率。

关键词: 特征提取, 局部线性嵌入, 流形学习, 几何距离摄动, 最大线性分块

Abstract: The traditional Local Linear Embedding(LLE) algorithm is sensitive for the number of nearest neighbors, and fails on sparse source data. In order to solve this problem, a local linear embedding algorithm based on the geometric distance perturbation is proposed. The local linear property of the manifold data is described by geometric distance perturbation. The original dataset is set into some maximal linear block according to the perturbation. The LLE is applied to this maximal linear patch to complete the embedding dimensional-reduction. Experimental results demonstrate this method can raise the average accurate rate.

Key words: feature extraction, Local Linear Embedding(LLE), manifold learning, geometric distance perturbation, Maximum Linear Block (MLB)

中图分类号: