| 一种在源数据稀疏情况下的数据降维算法 |
| |
| 引用本文： | 宋 欣,叶世伟.一种在源数据稀疏情况下的数据降维算法[J].计算机工程与应用,2007,43(28):181-183. |
| |
| 作者姓名： | 宋 欣 叶世伟 |
| |
| 作者单位： | 1.中国科学院 研究生院 工程教育学院,北京 100049 2.中国科学院 研究生院 信息科学与工程学院,北京 100049 3.东北大学 秦皇岛分校,河北 秦皇岛 066004 |
| |
| 基金项目： | 国家自然科学基金
,
吉林大学校科研和教改项目 |
| |
| 摘 要： | 流形学习方法是根据流形的定义提出的一种非线性数据降维方法,主要思想是发现嵌入在高维数据空间的低维光滑流形。从分析基于流形学习理论的局部线性嵌入算法入手,针对传统的局部线性嵌入算法在源数据稀疏时会失效的缺点,提出了基于局部线性逼近思想的流形学习算法,并在S-曲线上采样测试取得良好降维效果。
|
| 关 键 词： | 降维算法 局部线性逼近 流形学习 局部线性嵌入 |
| 文章编号： | 1002-8331（2007）28-0181-03 |
| 修稿时间： | 2007-07 |
Data dimensionality reduction algorithm when source data is spare |
| |
| SONG Xin,YE Shi-wei.Data dimensionality reduction algorithm when source data is spare[J].Computer Engineering and Applications,2007,43(28):181-183. |
| |
| Authors: | SONG Xin YE Shi-wei |
| |
| Affiliation: | 1．College of Engineering of the Graduate School of the Chinese Academy of Sciences,Beijing 100049,China 2．School of Information Science and Engineering of the Graduate School of the Chinese Academy of Sciences,Beijing 100049,China 3．Northeastern University at Qinhuangdao,Qinhuangdao,Heibei 066004,China |
| |
| Abstract: | Manifold learning is a nonlinear data dimensionality reduction method.It is proposed according to the manifold concept.The main idea of manifold leaning is to find a smooth low-dimensional manifold embedded in the high-dimensional data space.The Locally Linear Embedding(LLE) algorithm based on Manifold learning is introduced firstly in this paper,because the conventional LLE algorithm will be ineffective when the source data is spare.,with that the manifold learning algorithm based on Locally Linear Approximating(LLA) is presented.At last,the results show the effectiveness of the LLA on the S-curse sampling and testing. |
| |
| Keywords: | dimensionality reduction algorithm Locally Linear Approximating(LLA) manifold learning Locally Linear Embedding(LLE) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
