Optimal classifiers with minimum expected error within a Bayesian framework - Part II: Properties and performance analysis

In part I of this two-part study, we introduced a new optimal Bayesian classification methodology that utilizes the same modeling framework proposed in Bayesian minimum-mean-square error (MMSE) error estimation. Optimal Bayesian classification thus completes a Bayesian theory of classification, where both the classifier error and our estimate of the error may be simultaneously optimized and studied probabilistically within the assumed model. Having developed optimal Bayesian classifiers in discrete and Gaussian models in part I, here we explore properties of optimal Bayesian classifiers, in particular, invariance to invertible transformations, convergence to the Bayes classifier, and a connection to Bayesian robust classifiers. We also explicitly derive optimal Bayesian classifiers with non-informative priors, and explore relationships to linear and quadratic discriminant analysis (LDA and QDA), which may be viewed as plug-in rules under Gaussian modeling assumptions. Finally, we present several simulations addressing the robustness of optimal Bayesian classifiers to false modeling assumptions. Companion website: http://gsp.tamu.edu/Publications/supplementary/dalton12a.

[1]  Edward R. Dougherty,et al.  Bayesian robust optimal linear filters , 2001, Signal Process..

[2]  Edward R. Dougherty,et al.  Exact Sample Conditioned MSE Performance of the Bayesian MMSE Estimator for Classification Error—Part I: Representation , 2012, IEEE Transactions on Signal Processing.

[3]  Aniruddha Datta,et al.  Bayesian Robustness in the Control of Gene Regulatory Networks , 2007, IEEE Transactions on Signal Processing.

[4]  Biagio Palumbo,et al.  INEQUALITIES FOR THE INCOMPLETE GAMMA FUNCTION , 2000 .

[5]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[6]  H. Poor On robust wiener filtering , 1980 .

[7]  N. L. Johnson,et al.  Systems of frequency curves generated by methods of translation. , 1949, Biometrika.

[8]  Edward R. Dougherty,et al.  Design and Analysis of Robust Binary Filters in the Context of a Prior Distribution for the States of Nature , 2004, Journal of Mathematical Imaging and Vision.

[9]  Edward R. Dougherty,et al.  Bayesian Minimum Mean-Square Error Estimation for Classification Error—Part I: Definition and the Bayesian MMSE Error Estimator for Discrete Classification , 2011, IEEE Transactions on Signal Processing.

[10]  Saleem A. Kassam,et al.  Robust Wiener filters , 1977 .

[11]  Edward R. Dougherty,et al.  Bayesian Minimum Mean-Square Error Estimation for Classification Error—Part II: Linear Classification of Gaussian Models , 2011, IEEE Transactions on Signal Processing.

[12]  August M. Zapała,et al.  Unbounded mappings and weak convergence of measures , 2008 .

[13]  Edward R. Dougherty,et al.  Robust optimal granulometric bandpass filters , 2001, Signal Process..

[14]  Zixiang Xiong,et al.  Optimal robust classifiers , 2005, Pattern Recognit..

[15]  Edward R. Dougherty,et al.  Optimal classifiers with minimum expected error within a Bayesian framework - Part I: Discrete and Gaussian models , 2013, Pattern Recognit..

[16]  K. Vastola,et al.  Robust Wiener-Kolmogorov theory , 1984, IEEE Trans. Inf. Theory.

[17]  Edward R. Dougherty,et al.  Exact Sample Conditioned MSE Performance of the Bayesian MMSE Estimator for Classification Error—Part II: Consistency and Performance Analysis , 2012, IEEE Transactions on Signal Processing.