Spare L1-norm-based maximum margin criterion

作者：Lu, Gui-Fu^*; Tang, Ganyi; Zou, Jian

来源：Journal of Visual Communication and Image Representation, 2016, 38: 11-17.

DOI：10.1016/j.jvcir.2016.02.004

• Feature extraction
• Linear discriminant analysis
• L1-norm
• L2-norm
• Maximum margin criterion
• Elastic net
• Sparse subspace
• Face recognition

Maximum margin criterion (MMC) is a popular method for dimensionality reduction or feature extraction. MMC can alleviate the small size sample (SSS) problem encountered by linear discriminant analysis (LDA) and extract more discriminant vectors than LDA. However, the objective function of MMC is derived from L2-norm, which makes MMC be sensitive to noise and outliers. Besides, the basis vectors of MMC are dense, which makes it hard to explain the obtained features. To address the drawbacks of MMC, in this paper, we propose a novel sparse L1-norm-based maximum margin criterion (SMMC-L1). L1-norm rather than L2-norm is used in the objective function of SMMC-L1. Besides, L1-norm is also used as a lasso penalty to regularize the basis vectors. An iterative algorithm for solving SMMC-L1 is proposed. Experiment results on some databases show the effectiveness of the proposed SMMC-L1.

• 出版日期2016-7
• 单位南京理工大学; 安徽工程大学