A local tangent space alignment based transductive classification algorithm

  • Authors:

  • Jianwei Yin;Xiaoming Liu;Zhilin Feng;Jinxiang Dong

  • Affiliations:

  • Department of Computer Science and Technology, Zhejiang University, China;Department of Computer Science and Technology, Zhejiang University, China;Department of Computer Science and Technology, Zhejiang University, China;Department of Computer Science and Technology, Zhejiang University, China

  • Venue:
  • ANNPR'06 Proceedings of the Second international conference on Artificial Neural Networks in Pattern Recognition
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

LTSA (local tangent space alignment) is a recently proposed method for manifold learning, which can efficiently learn nonlinear embedding low-dimensional coordinates of high-dimensional data, and can also reconstruct high dimensional coordinates from embedding coordinates. But it ignores the label information conveyed by data samples, and can not be used for classification directly. In this paper, a transductive manifold classification method, called QLAT (LDA/QR and LTSA based Transductive classifier) is presented, which is based on LTSA and TCM-KNN (transduction confidence machine-k nearest neighbor). In the algorithm, local low-dimensional coordinates is constructed using 2-stage LDA/QR method, which not only utilize the label information of sample data, but also conquer the singularity problem of traditional LDA, then the global low-dimensional embedding manifold is obtained by local affine transforms, finally TCM-KNN method is used for classification on the low-dimensional manifold. Experiments on labeled and unlabeled mixed data set illustrate the effectiveness of the method.