Robust Local Tangent Space Alignment

  • Authors:
  • Yubin Zhan;Jianping Yin

  • Affiliations:
  • School of Computer, National University of Defense Technology, Changsha, China;School of Computer, National University of Defense Technology, Changsha, China

  • Venue:
  • ICONIP '09 Proceedings of the 16th International Conference on Neural Information Processing: Part I
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper investigates noise manifold learning problem, which is a key issue in applying manifold learning to practical problem. A robust version of LTSA called RLTSA is proposed. The proposed RLTSA algorithm makes LTSA more robust from three aspects: firstly robust PCA algorithm is used instead of the standard SVD to reduce influence of noise on local tangent space coordinates; secondly RLTSA chooses neighborhoods that are approximated well by the local tangent space coordinates to align with the global coordinates; thirdly in the alignment step, the influence of noise on embedding result is further reduced by endowing clean data points and noise data points with different weights into local alignment errors. Experiments on both synthetic data sets and real data sets demonstrate the effectiveness of our RLTSA when dealing with noise manifold.