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 条
  • [21] Trigonometric approximation of functions in Lp-norm
    Chandra, P
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 275 (01) : 13 - 26
  • [22] ON THE lp-NORM OF THE DISCRETE HILBERT TRANSFORM
    Banuelos, Rodrigo
    Kwasnicki, Mateusz
    DUKE MATHEMATICAL JOURNAL, 2019, 168 (03) : 471 - 504
  • [23] Lp-NORM ESTIMATE FOR THE BERGMAN PROJECTIONS
    Zhang, Shuo
    HOUSTON JOURNAL OF MATHEMATICS, 2020, 46 (03): : 771 - 796
  • [24] ESTIMATES FOR THE NORM OF A MULTILINEAR FORM ON Rn WITH THE lp-NORM
    Kim, Sung Guen
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2022, 37 (03): : 719 - 722
  • [25] DIAGNOSTICS FOR NONLINEAR LP-NORM ESTIMATION
    SCHALL, R
    GONIN, R
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1991, 11 (02) : 189 - 198
  • [26] Gradient iteration with lp-norm constraints
    Huang, Wei
    Chen, Di-Rong
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 381 (02) : 947 - 951
  • [27] lp-Norm Multiple Kernel Learning
    Kloft, Marius
    Brefeld, Ulf
    Sonnenburg, Soeren
    Zien, Alexander
    JOURNAL OF MACHINE LEARNING RESEARCH, 2011, 12 : 953 - 997
  • [28] Adaptive Coherent Lp-Norm Combining
    Nasri, Amir
    Nezampour, Ali
    Schober, Robert
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 3898 - 3903
  • [29] Conic Formulation for lp-Norm Optimization
    F. Glineur
    T. Terlaky
    Journal of Optimization Theory and Applications, 2004, 122 : 285 - 307
  • [30] ON APPROXIMATION IN THE LP-NORM BY RECIPROCALS OF POLYNOMIALS
    LEVIATAN, D
    LEVIN, AL
    SAFF, EB
    JOURNAL OF APPROXIMATION THEORY, 1989, 57 (03) : 322 - 331