Linear dimensionality reduction using relevance weighted LDA

被引:84
作者
Tang, EK
Suganthan, PN
Yao, X
Qin, AK
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England
关键词
feature extraction; linear discriminant analysis; weighted LDA; evolution strategies; approximate pairwise accuracy criterion; Chernoff criterion; Mahalanobis distance;
D O I
10.1016/j.patcog.2004.09.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The linear discriminant analysis (LDA) is one of the most traditional linear dimensionality reduction methods. This paper incorporates the inter-class relationships as relevance weights into the estimation of the over all within-class scatter matrix in order to improve the performance of the basic LDA method and some of its improved variants. We demonstrate that in son-re specific situations the standard multi-class LDA almost totally fails to find a discriminative sub-space if the proposed relevance weights are not incorporated. In order to estimate the relevance weights of individual within-class scatter matrices. we propose several methods of which one employs the evolution strategies. (C) 2004 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:485 / 493
页数:9
相关论文
共 27 条
[1]   An Overview of Evolutionary Algorithms for Parameter Optimization [J].
Baeck, Thomas ;
Schwefel, Hans-Paul .
EVOLUTIONARY COMPUTATION, 1993, 1 (01) :1-23
[2]   On self-adaptive features in real-parameter evolutionary algorithms [J].
Beyer, HG ;
Deb, K .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (03) :250-270
[3]  
Bujanovic T, 2013, OPEN J MED IMAGING, V3, P17, DOI [10.4236/ojmi.2013.31004., DOI 10.4236/0JMI.2013.31004]
[4]   Automatic localization of craniofacial landmarks for assisted cephalometry [J].
El-Feghi, I ;
Sid-Ahmed, MA ;
Ahmadi, M .
PATTERN RECOGNITION, 2004, 37 (03) :609-621
[5]   The statistical utilization of multiple measurements [J].
Fisher, RA .
ANNALS OF EUGENICS, 1938, 8 :376-386
[6]   REGULARIZED DISCRIMINANT-ANALYSIS [J].
FRIEDMAN, JH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1989, 84 (405) :165-175
[7]  
Fukunaga K., 1990, INTRO STAT PATTERN R
[8]  
Hastie T, 1996, J ROY STAT SOC B, V58, P155
[9]   Covariance matrix estimation and classification with limited training data [J].
Hoffbeck, JP ;
Landgrebe, DA .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (07) :763-767
[10]   A constructive algorithm for training cooperative neural network ensembles [J].
Islam, M ;
Yao, X ;
Murase, K .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2003, 14 (04) :820-834