| 增量Hessian LLE算法研究 |
| |
| 引用本文： | 李厚森,成礼智. 增量Hessian LLE算法研究[J]. 计算机工程, 2011, 37(6): 159-161. DOI: 10.3969/j.issn.1000-3428.2011.06.055 |
| |
| 作者姓名： | 李厚森 成礼智 |
| |
| 作者单位： | 国防科学技术大学理学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 利用基于Ritz加速的逆幂迭代算法，在经典的Hessian LLE算法基础上提出一种增量LLE算法，能够高效地处理新增的一个或多个样本。该算法的核心思想是将增量流形学习问题转化为一个增量特征值问题，利用数值线性代数的工具进行求解，并分析算法的收敛性。在合成数据集和图像数据集上，验证该增量算法的效率和精确度。
|
| 关 键 词： | 维数约简 流形学习 增量学习 Hessian LLE算法 |
Research on Incremental Hessian LLE Algorithm |
| |
| LI Hou-sen,CHENG Li-zhi. Research on Incremental Hessian LLE Algorithm[J]. Computer Engineering, 2011, 37(6): 159-161. DOI: 10.3969/j.issn.1000-3428.2011.06.055 |
| |
| Authors: | LI Hou-sen CHENG Li-zhi |
| |
| Affiliation: | (College of Science,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | This paper provides an incremental Hessian LLE algorithm,using the inverse iteration with Ritz acceleration,which is capable of dealing with one or more new samples efficiently.The core idea of the algorithm is to translate an incremental manifold problem into an incremental eigen-value problem,and to solve it by the tools of numerical linear algebra.The analysis of its convergence is given.Experiments on both artificial and image datasets confirm the efficiency and accuracy of the proposed method. |
| |
| Keywords: | dimensionality reduction manifold learning incremental learning Hessian LLE algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
