计算机应用 ›› 2011, Vol. 31 ›› Issue (01): 247-249.

• 模式识别 • 上一篇    下一篇

改进的线性局部切空间排列算法

李文华   

  1. 长江大学计算机科学学院
  • 收稿日期:2010-06-28 修回日期:2010-07-24 发布日期:2011-01-12 出版日期:2011-01-01
  • 通讯作者: 李文华

Modified linear local tangent space alignment algorithm

Li WenHua   

  • Received:2010-06-28 Revised:2010-07-24 Online:2011-01-12 Published:2011-01-01
  • Contact: Li WenHua

摘要: 线性局部切空间排列算法(LLTSA)是一种能很好的适用于识别问题的非线性降维方法,但LLTSA仅仅关注了数据的局部几何结构,而没有体现数据的整体信息。本文提出了一种基于主成分分析(PCA)改进的线性局部切空间排列算法(P-LLTSA),该算法在Linear-LTSA的基础上,考虑了样本的全局结构,进而得到更好的降维效果。在经典的三维流形和在MNIST图像库手写体识别的实验中,识别率较PCA、LPP,LLTSA有明显提高,证实了该算法在识别问题中的有效性。

关键词: 主成分分析, 局部切空间, 流形学习

Abstract: Linear local tangent space alignment (LLTSA) algorithm is a non-linear dimension reducing method which can easily apply to recognition problems, it pays attention on the local geometric structure of data, but it neglects the global information of data. In this paper an improved LLTSA algorithm which based on principal component analysis (PCA) is proposed, this method take the global structure of sample into consider and contain a better reducing dimension result. In the classical experiment of 3D manifold and MNSIT image dataset script recognize, PLLTSA has a higher recognition rate contrast to PCA, LPP and LLTSA, which verify the effectiveness of PLLTSA.

Key words: Principal component analysis, Local tangent space, Manifold learning