Novel Fano type lower bounds on the minimum error probability of list M-ary hypothesis testing


Creative Commons License

Berkan B.

Turkish Journal of Mathematics, vol.47, no.2, pp.678-686, 2023 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 47 Issue: 2
  • Publication Date: 2023
  • Doi Number: 10.55730/1300-0098.3386
  • Journal Name: Turkish Journal of Mathematics
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, MathSciNet, zbMATH, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.678-686
  • Keywords: Fano’s inequality, List M-ary hypothesis testing, lower bound, probability of error
  • Hacettepe University Affiliated: Yes

Abstract

The problem of list M-ary hypothesis testing with fixed list size L < M is considered. Based on some random observation, the test outputs a list of L candidates out of M possible hypotheses. The probability of list error is defined as the probability of the event that the list output by the test does not contain the true hypothesis that has generated the observation. An identity is derived that relates the minimum average probability of error of the optimal list hypothesis test to the minimum average probability of error of an optimal maximum a posteriori probability decision rule. The latter decides among an alternative set of hypotheses corresponding to all possible L-component mixtures of the distributions that characterize the observation under the original M candidate hypotheses. As an application, the proposed identity is employed to obtain novel Fano type lower bounds on the minimum error probability of list M-ary hypothesis testing.