Title :
Approximations of Bayes and Minimax Risks and the Least Favorable Distribution
Author :
Yablon, Marvin ; Chu, John T.
Author_Institution :
MEMBER, IEEE, Department of Mathematics, John Jay College of Criminal Justice, City University of New York, New York, NY 10019.
Abstract :
In this paper we present a method for approximating the risks and Bayes risk associated with a Bayes decision procedure. Additionally, our method leads to approximating the least favorable distribution and the risk associated with the minimax decision procedure. We assume two states of nature (or classes of patterns) and multivariate probability density functions. Taylor series expansions are used, and an nth-order polynomial equation derived from such expansions provides an approximation to one of the least favorable probabilities. An application to a normally distributed random vector of observables is presented with numerical comparisons. The method can be generalized to cases having more than two states of nature by using Taylor series expansions in several variables.
Keywords :
Control systems; Equations; Error probability; Mathematics; Minimax techniques; Pattern recognition; Polynomials; Probability density function; Taylor series; Bayes and minimax decision procedures; Bayes and minimax risks; Taylor series expansions; error probability; least favorable distribution; poly-nomial equations; worst case systems design;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1982.4767192