Journal of South China University of Technology (Natural Science Edition) ›› 2008, Vol. 36 ›› Issue (9): 25-30.

• Computer Science & Technology • Previous Articles     Next Articles

Outlier Detection Method Based on Improved Distance

Wei Jia  Peng Hong  Lin Yi-shen    

  1. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2007-07-26 Revised:2007-09-21 Online:2008-09-25 Published:2008-09-25
  • Contact: 韦佳(1982-),男,博士生,主要从事人工智能、机器学习研究。 E-mail:wei.jia@mail.scut.edu.cn
  • About author:韦佳(1982-),男,博士生,主要从事人工智能、机器学习研究.
  • Supported by:

    广东省自然科学基金资助项目(07006474)

Abstract:

As an effective manifold-learning method, the local tangent space alignment (LTSA) algorithm is sensitive to outliers. In order to enhance the robustness of LTSA algorithm, an outlier detection method based on the improved distance is presented in this paper. In this method, the improved distance is used to measure the distance of the samples for the purpose of reducing the negative influence of the nonuniform distribution of the samples. Experimental results demonstrate that the proposed data preprocessing method can effectively improve the robustness of the LTSA algorithm and can discover the intrinsic characteristics of the dataset with better visualization effect.

Key words: data preprocessing, outlier detection, improved distance, manifold learning, local tangent space alignment