计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (29): 1-7.DOI: 10.3778/j.issn.1002-8331.2008.29.001

• 博士论坛 • 上一篇    下一篇

局部保持的流形学习算法对比研究

曾宪华1,2,罗四维2   

  1. 1.西华师范大学 计算机学院,四川 南充 637002
    2.北京交通大学 计算机与信息技术学院,北京 100044
  • 收稿日期:2008-04-21 修回日期:2008-06-10 出版日期:2008-10-11 发布日期:2008-10-11
  • 通讯作者: 曾宪华

Contrasting research of local preserving manifold learning algorithms

ZENG Xian-hua1,2,LUO Si-wei2   

  1. 1.School of Computer,China West Normal University,Nanchong,Sichuan 637002,China
    2.School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China
  • Received:2008-04-21 Revised:2008-06-10 Online:2008-10-11 Published:2008-10-11
  • Contact: ZENG Xian-hua

摘要: 局部保持的流形学习通过从局部到整体的思想保持观测空间和内在嵌入空间的局部几何共性,发现嵌入在高维欧氏空间中的内在低维流形。分析了局部保持的流形学习算法的基本实现框架,详细比较了一些局部保持的流形学习算法的特点,提出了几个有益的研究主题。

关键词: 流形学习, 局部几何特性, 线性投影, 内在流形, 谱图

Abstract: Local preserving manifold learning algorithms preserve local geometric properties between observed space and intrinsic embedding space from local to global geometry,and find the intrinsic low-dimensional manifold in the high-dimensional Euclidean space.This paper analyzes the fundamental implementation framework of local preserving manifold learning and compares in detail the properties of several classical manifold learning algorithms based on local preserving.Finally,several helpful research directions are proposed.

Key words: manifold learning, local geometry property, linear projection, intrinsic manifold, spectral graph