A theorem on the uncorrelated optimal discriminant vectors

被引:98
作者
Jin, Z [1 ]
Yang, JY [1 ]
Tang, ZM [1 ]
Hu, ZS [1 ]
机构
[1] Nanjing Univ Sci & Technol, Dept Comp Sci, Nanjing 210094, Peoples R China
关键词
pattern recognition; discriminant analysis; dimensionality reductions; feature extraction; linear transformation;
D O I
10.1016/S0031-3203(00)00135-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a theorem on the uncorrelated optimal discriminant vectors (UODVs). It is proved that the classical optimal discriminant vectors are equivalent to UODV, which can be used to extract (L - 1) uncorrelated discriminant features for L-class problems without losing any discriminant information in the meaning of Fisher discriminant criterion function. Experiments on Concordia University CENPARMI handwritten numeral database indicate that UODVs are much more powerful than the Foley-Sammon optimal discriminant vectors. It is believed that when the number of training samples is large, the conjugate orthogonal set of discriminant vectors can be much more powerful than the orthogonal set of discriminant vectors. (C) 2001 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:2041 / 2047
页数:7
相关论文
共 23 条
[11]   ON MEAN ACCURACY OF STATISTICAL PATTERN RECOGNIZERS [J].
HUGHES, GF .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (01) :55-+
[12]  
JIN Z, 1999, PATTERN RECOGN, V12, P334
[13]  
JIN Z, IN PRESS PATTERN REC
[14]  
Jin Zhong, 1999, Chinese Journal of Computers, V22, P1105
[15]   NEW APPROACH TO FEATURE SELECTION BASED ON KARHUNEN-LOEVE EXPANSION [J].
KITTLER, J ;
YOUNG, PC .
PATTERN RECOGNITION, 1973, 5 (04) :335-352
[16]  
KITTLER J, 1977, IEEE T COMPUT, V26, P604, DOI 10.1109/TC.1977.1674885
[17]   On image analysis by moments [J].
Liao, SX ;
Pawlak, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (03) :254-266
[18]   A GENERALIZED OPTIMAL SET OF DISCRIMINANT-VECTORS [J].
LIU, K ;
CHENG, YQ ;
YANG, JY .
PATTERN RECOGNITION, 1992, 25 (07) :731-739
[19]   ON EXTENSIONS TO FISHERS LINEAR DISCRIMINANT FUNCTION [J].
LONGSTAFF, ID .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (02) :321-325
[20]   AN OPTIMAL ORTHONORMAL SYSTEM FOR DISCRIMINANT-ANALYSIS [J].
OKADA, T ;
TOMITA, S .
PATTERN RECOGNITION, 1985, 18 (02) :139-144