A new linear discriminant analysis algorithm based on L1-norm maximization and locality preserving projection

被引:7
|
作者
Zhang, Di [1 ]
Li, Xueqiang [1 ]
He, Jiazhong [2 ]
Du, Minghui [3 ]
机构
[1] Guangdong Med Univ, Sch Informat Engn, Dongguan, Peoples R China
[2] Shaoguan Univ, Dept Phys, Shaoguan, Peoples R China
[3] South China Univ Technol, Sch Elect & Informat, Guangzhou, Guangdong, Peoples R China
基金
中国博士后科学基金;
关键词
Feature extraction; Linear discriminant analysis; Local information; L1-norm; L2-norm; Pattern classification; DIMENSIONALITY REDUCTION; FEATURE-EXTRACTION; GENETIC ALGORITHM; FACE; FRAMEWORK; LDA;
D O I
10.1007/s10044-017-0594-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Generic L2-norm-based linear discriminant analysis (LDA) is sensitive to outliers and only captures global structure information of sample points. In this paper, a new LDA-based feature extraction algorithm is proposed to integrate both global and local structure information via a unified L1-norm optimization framework. Unlike generic L2-norm-based LDA, the proposed algorithm explicitly incorporates the local structure information of sample points and is robust to outliers. It overcomes the problem of the singularity of within-class scatter matrix as well. Experiments on several popular datasets demonstrate the effectiveness of the proposed algorithm.
引用
收藏
页码:685 / 701
页数:17
相关论文
共 50 条
  • [1] A new linear discriminant analysis algorithm based on L1-norm maximization and locality preserving projection
    Di Zhang
    Xueqiang Li
    Jiazhong He
    Minghui Du
    Pattern Analysis and Applications, 2018, 21 : 685 - 701
  • [2] Discriminant Locality Preserving Projections Based on L1-Norm Maximization
    Zhong, Fujin
    Zhang, Jiashu
    Li, Defang
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (11) : 2065 - 2074
  • [3] Two-Dimensional Discriminant Locality Preserving Projection Based on l1-norm Maximization
    Chen, Si-Bao
    Wang, Jing
    Liu, Cai-Yin
    Luo, Bin
    PATTERN RECOGNITION LETTERS, 2017, 87 : 147 - 154
  • [4] Linear Discriminant Analysis Based on L1-Norm Maximization
    Zhong, Fujin
    Zhang, Jiashu
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2013, 22 (08) : 3018 - 3027
  • [5] L1-Norm Distance Linear Discriminant Analysis Based on an Effective Iterative Algorithm
    Ye, Qiaolin
    Yang, Jian
    Liu, Fan
    Zhao, Chunxia
    Ye, Ning
    Yin, Tongming
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2018, 28 (01) : 114 - 129
  • [6] An improved locality preserving projection with l1-norm minimization for dimensionality reduction
    Yu, Weizhong
    Wang, Rong
    Nie, Feiping
    Wang, Fei
    Yu, Qiang
    Yang, Xiaojun
    NEUROCOMPUTING, 2018, 316 : 322 - 331
  • [7] Elastic preserving projections based on L1-norm maximization
    Yuan, Sen
    Mao, Xia
    Chen, Lijiang
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (16) : 21671 - 21691
  • [8] Elastic preserving projections based on L1-norm maximization
    Sen Yuan
    Xia Mao
    Lijiang Chen
    Multimedia Tools and Applications, 2018, 77 : 21671 - 21691
  • [9] Robust L1-Norm Matrixed Locality Preserving Projection for Discriminative Subspace Learning
    Tang, Yu
    Zhang, Zhao
    Zhang, Yan
    Li, Fanzhang
    2016 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2016, : 4199 - 4204
  • [10] A new supervised dimensionality reduction algorithm using linear discriminant analysis and locality preserving projection
    1600, World Scientific and Engineering Academy and Society, Ag. Ioannou Theologou 17-23, Zographou, Athens, 15773, Greece (10):