Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (3): 201-204.DOI: 10.3778/j.issn.1002-8331.1505-0041

Previous Articles     Next Articles

Generalized improvement of LTSA algorithm based on manifold learning

CUI Peng, ZHANG Xueting   

  1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150006, China
  • Online:2017-02-01 Published:2017-05-11

基于流形学习的泛化改进的LTSA算法

崔  鹏,张雪婷   

  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150006

Abstract: In the case of data sparse and data non-uniform distribution and data manifold with large curvature, the conventional local tangent space arrangement method can not reveal the manifold structure effectively. In this paper, a Generalized ILTSA(GILTSA)manifold learning is proposed. The method is based on the Improved Local Tangent Space Arrangement(ILTSA)algorithm. In solving the problem of manifold structure, it can not only obtain the low dimensional feature for face recognition, but also can deal with the problem of increasing data set. Firstly, on the basis of the nearest distance between the neighbor sets to select sample, the proposed method can get the low dimensional manifold of the training set to search for the nearest training sample set of each new sample. Then combined with ILTSA algorithm, it calculates low-dimensional manifolds according to its nearest sample projection distance. The experiments are tested on face database ORL, Swiss roll and the handwritten “2” images. The results show that the proposed GILTSA method increases the overall accuracy in comparison with correlated local linear embedding and local tangent space alignment algorithm.

Key words: Improved Local Tangent Space Alignment(ILTSA), face recognition, manifold learning, generalization

摘要: 在数据稀疏、数据非均匀分布和数据流形具有较大曲率的情况下,传统的局部切空间方法不能够有效地揭示流形结构。提出了一种泛化的ILTSA(GILTSA)流形学习方法,该方法以改进的局部切空间排列算法(ILTSA)为基础,在解决流形结构问题的同时,不仅能够获得用于人脸识别更好的低维特征,而且能有效地处理日益增加的数据集的问题。该方法首先基于样品间距离选择近邻集,实现训练集的低维流形,为每个新样本寻找最近的样本训练集。然后结合ILTSA算法,根据其最近样本投影距离计算低维流形。在ORL的人脸图像数据库的实验、Swiss roll和手书的“2”等实验结果表明,与局部线性嵌入和局部切空间排列算法等相比,GILTSA方法增加了整体精度。

关键词: 改进的局部切空间排列(ILTSA), 人脸识别, 流形学习, 可泛化