| 基于局部线性逼近的流形学习算法 |
| |
| 引用本文： | 宋欣,叶世伟.基于局部线性逼近的流形学习算法[J].计算机仿真,2008,25(7). |
| |
| 作者姓名： | 宋欣 叶世伟 |
| |
| 作者单位： | 1. 中国科学院研究生院工程教育学院,北京,100049;东北大学秦皇岛分校,河北,秦皇岛,066004
2. 中国科学院研究生院信息科学与工程学院,北京,100049 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 流形学习方法是根据流形的定义提出的一种非线性数据降维方法,主要思想是发现嵌入在高维数据空间的低维光滑流形.局部线性嵌入算法是应用比较广泛的一种流形学习方法,传统的局部线性嵌入算法的一个主要缺点就是在处理稀疏源数据时会失效,而实际应用中很多情况还要面对处理源数据稀疏的问题.在分析局部线性嵌入算法的基础上提出了基于局部线性逼近思想的流形学习算法,其通过采用直接估计梯度值的方法达到局部线性逼近的目的,从而实现高维非线性数据的维数约简,最后在S-曲线上进行稀疏采样测试取得良好降维效果.
|
| 关 键 词： | 流形学习 局部线性逼近 维数约简 拉普拉斯特征映射 |
A Manifold Learning Algorithm Based on Locally Linear Approximating |
| |
| SONG Xin,YE Shi-wei.A Manifold Learning Algorithm Based on Locally Linear Approximating[J].Computer Simulation,2008,25(7). |
| |
| Authors: | SONG Xin YE Shi-wei |
| |
| Affiliation: | SONG Xin1,3,YE Shi-wei2(1.College of Engineering,Graduate School of the Chinese Academy of Sciences,Beijing 100049,China,2.School of Information Science , Engineering,3.Northeastern University in Qinhuangdao,Qinhuangdao Hebei 066004,China) |
| |
| Abstract: | Manifold learning is a kind of nonlinear data dimensionality reduction method based on the definition of manifold.The main concept is to find out the low-dimensional smooth manifold embedded in the high-dimensional data space.The Locally Linear Embedding(LLE) Algorithm is applied widely,and one main disadvantage of the traditional Locally Linear Embedding method is that it will turn invalid when it deals with the spare source data,but in practice dealing with the problem of source data sparsity has to be co... |
| |
| Keywords: | Manifold learning Locally linear approximating(LLA) Dimensionality reduction Laplacian eigenmaps |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
