Kernel Reverse Neighborhood Discriminant Analysis

被引:1
作者
Li, Wangwang [1 ]
Tan, Hengliang [1 ]
Feng, Jianwei [1 ]
Xie, Ming [1 ]
Du, Jiao [1 ]
Yang, Shuo [1 ]
Yan, Guofeng [1 ]
机构
[1] Guangzhou Univ, Sch Comp Sci & Cyber Engn, Guangzhou 510006, Peoples R China
基金
中国国家自然科学基金;
关键词
linear discriminant analysis; kernel trick; reverse nearest neighbors; Gaussian kernel; LDA; EXTRACTION;
D O I
10.3390/electronics12061322
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Currently, neighborhood linear discriminant analysis (nLDA) exploits reverse nearest neighbors (RNN) to avoid the assumption of linear discriminant analysis (LDA) that all samples from the same class should be independently and identically distributed (i.i.d.). nLDA performs well when a dataset contains multimodal classes. However, in complex pattern recognition tasks, such as visual classification, the complex appearance variations caused by deformation, illumination and visual angle often generate non-linearity. Furthermore, it is not easy to separate the multimodal classes in lower-dimensional feature space. One solution to these problems is to map the feature to a higher-dimensional feature space for discriminant learning. Hence, in this paper, we employ kernel functions to map the original data to a higher-dimensional feature space, where the nonlinear multimodal classes can be better classified. We give the details of the deduction of the proposed kernel reverse neighborhood discriminant analysis (KRNDA) with the kernel tricks. The proposed KRNDA outperforms the original nLDA on most datasets of the UCI benchmark database. In high-dimensional visual recognition tasks of handwritten digit recognition, object categorization and face recognition, our KRNDA achieves the best recognition results compared to several sophisticated LDA-based discriminators.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] Fisher discriminant analysis based on kernel cuboid for face recognition
    Liu, Xiao-Zhang
    Zhang, Chen-Guang
    SOFT COMPUTING, 2016, 20 (03) : 831 - 840
  • [22] Kernel Grouped Multivariate Discriminant Analysis for Hyperspectral Image Classification
    Borhani, Mostafa
    Ghassemian, Hassan
    ARTIFICIAL INTELLIGENCE AND SIGNAL PROCESSING, AISP 2013, 2014, 427 : 3 - 12
  • [23] Regularized Kernel Locality Preserving Discriminant Analysis for Face Recognition
    Gu, Xiaohua
    Gong, Weiguo
    Yang, Liping
    Li, Weihong
    ADVANCED CONCEPTS FOR INTELLIGENT VISION SYSTEMS, PT II, 2010, 6475 : 284 - 291
  • [24] A support vector machine formulation for linear and kernel discriminant analysis
    Dufrenois, F.
    Jbilou, K.
    NEUROCOMPUTING, 2025, 622
  • [25] Kernel quadratic discriminant analysis for small sample size problem
    Wang, Jie
    Plataniotis, K. N.
    Lu, Juwei
    Venetsanopoulos, A. N.
    PATTERN RECOGNITION, 2008, 41 (05) : 1528 - 1538
  • [26] Local Linear Discriminant Analysis with Composite Kernel for Face Recognition
    Shi, Zhan
    Hu, Jinglu
    2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
  • [27] Fast Kernel Discriminant Analysis for Classification of Liver Cancer Mass Spectra
    Oh, Jung Hun
    Gao, Jean
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2011, 8 (06) : 1522 - 1534
  • [28] A kernel approach to implementation of local linear discriminant analysis for face recognition
    Shi, Zhan
    Hu, Jinglu
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2017, 12 (01) : 62 - 70
  • [29] Linear Discriminant Analysis and Kernel Vector Quantization for Mandarin Digits Recognition
    赵军辉
    谢湘
    匡镜明
    Journal of Beijing Institute of Technology, 2004, (04) : 385 - 388
  • [30] Linear discriminant analysis with generalized kernel constraint for robust image classification
    Li, Shuyi
    Zhang, Hengmin
    Ma, Ruijun
    Zhou, Jianhang
    Wen, Jie
    Zhang, Bob
    PATTERN RECOGNITION, 2023, 136