检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 159-161.doi: 10.3969/j.issn.1000-3428.2011.06.055

• 人工智能及识别技术 • 上一篇    下一篇

增量Hessian LLE算法研究

李厚森，成礼智   

  1. (国防科学技术大学理学院，长沙 410073)
  • 出版日期:2011-03-20 发布日期:2011-03-29
  • 作者简介:李厚森(1985－)，男，硕士研究生，主研方向：模式识别，机器学习；成礼智，教授、博士、博士生导师
  • 基金项目:
    国家自然科学基金资助项目(60921062)

Research on Incremental Hessian LLE Algorithm

LI Hou-sen, CHENG Li-zhi   

  1. (College of Science, National University of Defense Technology, Changsha 410073, China)
  • Online:2011-03-20 Published:2011-03-29

PDF

1380

被引次数

14 | 2

摘要： 利用基于Ritz加速的逆幂迭代算法，在经典的Hessian LLE算法基础上提出一种增量LLE算法，能够高效地处理新增的一个或多个样本。该算法的核心思想是将增量流形学习问题转化为一个增量特征值问题，利用数值线性代数的工具进行求解，并分析算法的收敛性。在合成数据集和图像数据集上，验证该增量算法的效率和精确度。

关键词: 维数约简, 流形学习, 增量学习, Hessian LLE算法

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.

Key words: dimensionality reduction, manifold learning, incremental learning, Hessian LLE algorithm

中图分类号: