Optimal Decision Rules for Simple Hypothesis Testing Under General Criterion Involving Error Probabilities

Creative Commons License

DÜLEK B., Ozturk C., Gezici S.

IEEE SIGNAL PROCESSING LETTERS, cilt.27, ss.261-265, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 27
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1109/lsp.2020.2966330
  • Dergi Adı: IEEE SIGNAL PROCESSING LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.261-265
  • Hacettepe Üniversitesi Adresli: Evet

Özet

The problem of simple M-ary hypothesis testing under a generic performance criterion that depends on arbitrary functions of error probabilities is considered. Using results from convex analysis, it is proved that an optimal decision rule can be characterized as a randomization among at most two deterministic decision rules, each of the form reminiscent to Bayes rule, if the boundary points corresponding to each rule have zero probability under each hypothesis. Otherwise, a randomization among at most M(M - 1) + 1 deterministic decision rules is sufficient. The form of the deterministic decision rules are explicitly specified. Likelihood ratios are shown to be sufficient statistics. Classical performance measures including Bayesian, minimax, Neyman-Pearson, generalized Neyman-Pearson, restricted Bayesian, and prospect theory based approaches are all covered under the proposed formulation. A numerical example is presented for prospect theory based binary hypothesis testing.