Principal component analysis based on l1-norm maximization

IEEE Trans Pattern Anal Mach Intell. 2008 Sep;30(9):1672-80. doi: 10.1109/TPAMI.2008.114.

Abstract

A method of principal component analysis (PCA) based on a new L1-norm optimization technique is proposed. Unlike conventional PCA which is based on L2-norm, the proposed method is robust to outliers because it utilizes L1-norm which is less sensitive to outliers. It is invariant to rotations as well. The proposed L1-norm optimization technique is intuitive, simple, and easy to implement. It is also proven to find a locally maximal solution. The proposed method is applied to several datasets and the performances are compared with those of other conventional methods.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Artificial Intelligence*
  • Image Enhancement / methods
  • Image Interpretation, Computer-Assisted / methods*
  • Pattern Recognition, Automated / methods*
  • Principal Component Analysis*
  • Reproducibility of Results
  • Sensitivity and Specificity