A computationally efficient scheme for feature extraction with kernel discriminant analysis

被引:20
|
作者
Min, Hwang-Ki [1 ]
Hou, Yuxi [1 ]
Park, Sangwoo [1 ]
Song, Iickho [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Sch Elect Engn, Daejeon 305701, South Korea
基金
新加坡国家研究基金会;
关键词
Kernel discriminant analysis; Computational complexity; Lagrange method; Regularization; Pattern recognition; COMPONENT ANALYSIS; RECOGNITION; IMPLEMENTATION;
D O I
10.1016/j.patcog.2015.08.021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The kernel discriminant analysis (KDA), an extension of the linear discriminant analysis (LDA) and null space-based LDA into the kernel space, generally provides good pattern recognition (PR) performance for both small sample size (SSS) and non-SSS PR problems. Due to the eigen-decomposition technique adopted, however, the original scheme for the feature extraction with the KDA suffers from a high complexity burden. In this paper, we derive a transformation of the KDA into a linear equation problem, and propose a novel scheme for the feature extraction with the KDA. The proposed scheme is shown to provide us with a reduction of complexity without degradation of PR performance. In addition, to enhance the PR performance further, we address the incorporation of regularization into the proposed scheme. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:45 / 55
页数:11
相关论文
共 50 条
  • [31] Feature extraction using adaptive slow feature discriminant analysis
    Gu, Xingjian
    Liu, Chuancai
    Wang, Sheng
    Zhao, Cairong
    NEUROCOMPUTING, 2015, 154 : 139 - 148
  • [32] On the equivalence of Kernel Fisher discriminant analysis and Kernel Quadratic Programming Feature Selection
    Rodriguez-Lujan, I.
    Santa Cruz, C.
    Huerta, R.
    PATTERN RECOGNITION LETTERS, 2011, 32 (11) : 1567 - 1571
  • [33] Kernel Discriminant Analysis for Information Extraction in the Presence of Masking
    Cagli, Eleonora
    Dumas, Cecile
    Prouff, Emmanuel
    SMART CARD RESEARCH AND ADVANCED APPLICATIONS, CARDIS 2016, 2017, 10146 : 1 - 22
  • [34] Extended Discriminant Nearest Feature Line Analysis for Feature Extraction
    Liu, Yunxia
    Cai, Tie
    Huang, Guowei
    2015 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP), 2015, : 278 - 281
  • [35] Local discriminant nearest feature analysis for image feature extraction
    Huang, C.-T. (huang146@purdue.edu), 1600, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (07):
  • [36] Feature Extraction for Hyperspectral Remote Sensing Image Based on Local Fisher Discriminant Analysis with Wavelet Kernel
    Zhang H.
    Liu W.
    Lü H.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2019, 32 (07): : 624 - 632
  • [37] Feature extraction based on rough kernel Fisher discriminant analysis and its application on aeroengine fault diagnosis
    Hu, Jin-Hai
    Xie, Shou-Sheng
    Wang, Cheng
    Li, Ying-Hong
    Yang, Fan
    Hangkong Dongli Xuebao/Journal of Aerospace Power, 2008, 23 (07): : 1346 - 1352
  • [38] A Generalized Kernel Fisher Discriminant Framework Used for Feature Extraction and Face Recognition
    Shi, Yuexiang
    Ren, Xiaoxue
    Yang, Saizhou
    Gong, Ping
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 1487 - 1491
  • [39] Efficient kernel discriminant analysis via spectral regression
    Cai, Deng
    He, Xiaofei
    Han, Jiawei
    ICDM 2007: PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2007, : 427 - 432
  • [40] An efficient reformative kernel discriminant analysis for face recognition
    Li, Jun-Bao
    Pan, Jeng-Shyang
    Lu, Zhe-Ming
    2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-3, 2006, : 406 - +