|
|||||
|
|
| 基于几何距离摄动的局部线性嵌入算法 | |
| 引用本文： | 杨安平,陈松乔,胡鹏,莫禹均.基于几何距离摄动的局部线性嵌入算法[J].计算机工程,2011,37(24):198-199. |
| 作者姓名： | 杨安平 陈松乔 胡鹏 莫禹均 |
| 作者单位： | 1. 中南大学信息科学与工程学院,长沙410083;长沙理工大学电气与信息工程学院,长沙410004 2. 中南大学信息科学与工程学院,长沙,410083 3. 长沙理工大学电气与信息工程学院,长沙,410004 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 传统局部线性嵌入(LLE)算法对近邻个数依赖性较强，不适用于处理稀疏数据源。针对该问题，提出一种基于几何距离摄动的LLE算法。通过线性块内的最大欧氏距离与测地距离之差构造几何摄动，描述流形数据的局部线性特性，对原始流形数据进行最大线性分块操作，保证局部模块的线性特性，并在每一个局部线性模块上应用LLE算法实现嵌入降维。实验结果表明，该算法能有效提高分类的平均准确率。 |
| 关 键 词： | 特征提取 局部线性嵌入 流形学习 几何距离摄动 最大线性分块 |
| 收稿时间： | 2011-06-08 |
Local Linear Embedding Algorithm Based on Geometric Distance Perturbation |
|
| YANG An-ping,CHEN Song-qiao,HU Peng,MO Yu-jun.Local Linear Embedding Algorithm Based on Geometric Distance Perturbation[J].Computer Engineering,2011,37(24):198-199. | |
| Authors: | YANG An-ping CHEN Song-qiao HU Peng MO Yu-jun |
| Affiliation: | 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) |
| 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. |
| Keywords: | feature extraction Local Linear Embedding（LLE） manifold learning geometric distance perturbation Maximum Linear Block（MLB） |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |
