| 基于逆迭代的增量LLE算法 |
| |
| 引用本文： | 朱明旱,罗大庸.基于逆迭代的增量LLE算法[J].计算机工程与应用,2010,46(17):176-178. |
| |
| 作者姓名： | 朱明旱 罗大庸 |
| |
| 作者单位： | 1. 湖南文理学院,电信学院,湖南,常德,415000
2. 中南大学,信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 湖南省教育厅科研项目，校级青年专项基金 |
| |
| 摘 要： | Locally Linear Embedding（LLE）算法是一种很好的流形学习算法，但是它只能以批处理的方式进行，只要有新的样本加入，就必须重作该算法的全部内容。而原来的运算结果被全部丢弃。提出了一种基于逆迭代的增量LLE算法，实现了流形的增量学习。在Swiss roll和S-curve数据库上的实验表明，该算法与LLE算法所计算出的投影值误差小于0.001%，运行的耗时少，具有很好的应用价值。
|
| 关 键 词： | 局部线性嵌入 流形学习 逆迭代 增量 |
| 收稿时间： | 2008-12-2 |
| 修稿时间： | 2009-8-4
|
Incremental locally linear embedding algorithm based on inverse iteration method |
| |
| ZHU Ming-han,LUO Da-yong.Incremental locally linear embedding algorithm based on inverse iteration method[J].Computer Engineering and Applications,2010,46(17):176-178. |
| |
| Authors: | ZHU Ming-han LUO Da-yong |
| |
| Affiliation: | 1.Department of Electric Engineering,Hunan University of Arts and Science,Changde,Hunan 415000,China; 2.College of Information Science and Engineering,Central South University,Changsha 410083,China) |
| |
| Abstract: | Locally Linear Embedding（LLE） is a sort of powerful manifold learning algorithm.However,LLE operates in a batch method.If only one new sample arrives,the whole algorithm must run repeatedly and all the former computational results are discarded.In this paper,an incremental locally linear embedding learning algorithm based on inverse iteration method is proposed.The proposed method can learn manifold in an incremental way.The experimental results in Swiss roll,S-curve databases show that the difference of the coordinates between the proposed method and the LLE method is less than 0.001%,and the executing time of the proposed method is much less than the LLE method.This implies that the proposed method is a promising method. |
| |
| Keywords: | locally linear embedding manifold learning inverse iteration increment |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
