Abstract
Extracting proper features is crucial to the performance of a pattern recognition system. Since the goal of a pattern recognition system is to recognize a pattern correctly, a natural measure of “goodness” of extracted features is the probability of classification error. However, popular feature extraction techniques like principal component analysis (PCA), Fisher linear discriminant analysis (FLD), and independent component analysis (ICA) extract features that are not directly related to the classification accuracy. In this paper, we present two linear discriminant analysis algorithms (LDA) whose criterion functions are directly based on minimum probability of classification error, or the Bayes error. We term these two linear discriminants as recursive Bayesian linear discriminant I (RBLD-I) and recursive Bayesian linear discriminant II (RBLD-II). Experiments on databases from UCI Machine Learning Repository show that the two novel linear discriminants achieve superior classification performance over recursive FLD (RFLD).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belhumeur, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 711–720 (1997)
Fisher, R.A.: The Use of Multiple Measures in Taxonomic Problems. Ann. Eugenics 7, 179–188 (1936)
Duda, R., Hart, P.E., Stork, D.: Pattern Classification, 2nd edn. Wiley, New York (2001)
Bell, A.J., Sejnowski, T.J.: An Information-Maximization Approach to Blind Separation and Blind Deconvolution. Neural Computation 7, 1129–1159 (1995)
Hyvärinen, A.: The Fixed-Point Algorithm and Maximum Likelihood Estimation for Independent Component Analysis. Neural Processing Letters 10, 1–5 (1999)
Huang, D., Xiang, C.: A Novel LDA Algorithm Based on Approximate Error Probability with Application to Face Recognition. In: 2006 IEEE International Conference on Image Processing, Atlanta, U.S.A., pp. 653–656 (2006)
Xiang, C., Fan, X.A., Lee, T.H.: Face Recognition Using Recursive Fisher Linear Discriminant. IEEE Transactions on Image Processing 15, 2097–2105 (2006)
Xiang, C., Huang, D.: Feature Extraction Using Recursive Cluster-Based Linear Discriminant with Application to Face Recognition. IEEE Transactions on Image Processing 15, 3824–3832 (2006)
Newman, D., Hettich, S., Blake, C., Merz, C.: UCI Repository of Machine Learning Databases (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Huang, D., Xiang, C. (2007). Recursive Bayesian Linear Discriminant for Classification. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72393-6_119
Download citation
DOI: https://doi.org/10.1007/978-3-540-72393-6_119
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72392-9
Online ISBN: 978-3-540-72393-6
eBook Packages: Computer ScienceComputer Science (R0)