• DocumentCode
    1117904
  • 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.
  • Issue
    1
  • fYear
    1982
  • Firstpage
    35
  • Lastpage
    40
  • 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;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1982.4767192
  • Filename
    4767192