Generalization of linear discriminant analysis using Lp-norm

被引:58
|
作者
Oh, Jae Hyun [1 ]
Kwak, Nojun [1 ]
机构
[1] Ajou Univ, Dept Elect & Comp Engn, Suwon 443749, South Korea
关键词
LDA; Norm; Outlier; LDA-L-p; FEATURE-EXTRACTION;
D O I
10.1016/j.patrec.2013.01.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, the linear discriminant analysis (LDA) is generalized by using an L-p-norm optimization technique. Although conventional LDA based on the L-2-norm has been successful for many classification problems, performances can degrade with the presence of outliers. The effect of outliers which is exacerbated by the use of the L-2-norm can cause this phenomenon. To cope with this problem, we propose an LDA based on the L-p-norm optimization technique (LDA-L-p), which is robust to outliers. Arbitrary values of p can be used in this scheme. The experimental results show that the proposed method achieves high recognition rate for many datasets. The reason for the performance improvements is also analyzed. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:679 / 685
页数:7
相关论文
共 50 条
  • [31] Inequalities concerning the Lp-norm of a polynomial
    Dewan, KK
    Bhat, AA
    Pukhta, MS
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1998, 224 (01) : 14 - 21
  • [32] Matrix deviation inequality for lp-norm
    Sheu, Yuan-Chung
    Wang, Te-Chun
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2023, 12 (04)
  • [33] ON lP-NORM SPARSE BLIND DECONVOLUTION
    Nose-Filho, Kenji
    Romano, Joao M. T.
    2014 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP), 2014,
  • [34] ON THE ZEROS OF POLYNOMIALS OF MINIMAL LP-NORM
    KROO, A
    PEHERSTORFER, F
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 101 (04) : 652 - 656
  • [35] Conic formulation for lp-norm optimization
    Glineur, F
    Terlaky, T
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 122 (02) : 285 - 307
  • [36] CONVERGENCE INVESTIGATION OF MULTIFRACTAL ANALYSIS BASED ON Lp-NORM CONSTRAINT
    Wang, Jian
    Jiang, Wenjing
    Shao, Wei
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (06)
  • [37] Bayesian analysis of the neuromagnetic inverse problem with lp-norm priors
    Auranen, T
    Nummenmaa, A
    Hämäläinen, MS
    Jääskeläinen, IP
    Lampinen, J
    Vehtari, A
    Sams, M
    NEUROIMAGE, 2005, 26 (03) : 870 - 884
  • [38] Robust Tensor Principal Component Analysis by Lp-Norm for Image Analysis
    Tang, Ganyi
    Lu, Guifu
    Wang, Zhongqun
    Xie, Yukai
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 568 - 573
  • [39] Lp- and Ls-Norm Distance Based Robust Linear Discriminant Analysis
    Ye, Qiaolin
    Fu, Liyong
    Zhang, Zhao
    Zhao, Henghao
    Naiem, Meem
    NEURAL NETWORKS, 2018, 105 : 393 - 404
  • [40] A class of uniform tests for goodness-of-fit of the multivariate Lp-norm spherical distributions and the lp-norm symmetric distributions
    Liang, Jiajuan
    Ng, Kai Wang
    Tian, Guoliang
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2019, 71 (01) : 137 - 162