MAP Classifier with BDA Features

In this paper, we derive a maximum a posteriori (MAP) classifier using the features extracted by biased discriminant analysis (BDA) in multi-class classification problems. Using the one-against-the-rest scheme we construct several feature spaces, where the MAP classifier is formulated. Although the maximum likelihood (ML) classifier is generally equivalent to the MAP classifier when the prior probability of each class is the same, an additional assumption is needed for the ML classifier to have the same results as the MAP classifier using the features extracted by BDA. We also show that the ML classifier is the same as the nearest to the mean classifier under some assumption. In order to estimate the distribution of negative samples in each reduced space, we can use the Parzen window density estimation or the Gaussian mixture model. Experimental results on several data sets indicate that the MAP classifier with BDA features provides better classification result than using the features extracted by linear discriminant analysis (LDA) or LDA using the Chrenoff criterion.

[1]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[2]  Shingo Tomita,et al.  An optimal orthonormal system for discriminant analysis , 1985, Pattern Recognit..

[3]  Bernt Schiele,et al.  Analyzing appearance and contour based methods for object categorization , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[4]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[5]  Nojun Kwak,et al.  Feature extraction for one-class classification problems: Enhancements to biased discriminant analysis , 2009, Pattern Recognit..

[6]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[7]  Robert P. W. Duin,et al.  Linear dimensionality reduction via a heteroscedastic extension of LDA: the Chernoff criterion , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Dacheng Tao,et al.  Kernel full-space biased discriminant analysis , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[9]  Chengjun Liu,et al.  Gabor feature based classification using the enhanced fisher linear discriminant model for face recognition , 2002, IEEE Trans. Image Process..

[10]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[11]  R. Fisher THE STATISTICAL UTILIZATION OF MULTIPLE MEASUREMENTS , 1938 .

[12]  Xuelong Li,et al.  Direct kernel biased discriminant analysis: a new content-based image retrieval relevance feedback algorithm , 2006, IEEE Transactions on Multimedia.

[13]  Thomas S. Huang,et al.  Small sample learning during multimedia retrieval using BiasMap , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[14]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.