Robust L1-norm two-dimensional linear discriminant analysis

Neural Netw. 2015 May:65:92-104. doi: 10.1016/j.neunet.2015.01.003. Epub 2015 Feb 7.

Abstract

In this paper, we propose an L1-norm two-dimensional linear discriminant analysis (L1-2DLDA) with robust performance. Different from the conventional two-dimensional linear discriminant analysis with L2-norm (L2-2DLDA), where the optimization problem is transferred to a generalized eigenvalue problem, the optimization problem in our L1-2DLDA is solved by a simple justifiable iterative technique, and its convergence is guaranteed. Compared with L2-2DLDA, our L1-2DLDA is more robust to outliers and noises since the L1-norm is used. This is supported by our preliminary experiments on toy example and face datasets, which show the improvement of our L1-2DLDA over L2-2DLDA.

Keywords: Dimensionality reduction; Iterative technique; L1-norm two-dimensional linear discriminant analysis; Linear discriminant analysis; Two-dimensional linear discriminant analysis.

Publication types

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

MeSH terms

  • Algorithms*
  • Biometric Identification / methods*
  • Discriminant Analysis
  • Face