Proceedings chapter
OA Policy
English

On Multiple Hypothesis Testing with Rejection Option

Presented atParaty (Brazil), 16-20 Oct. 2011
Publication date2011
Abstract

We study the problem of multiple hypothesis testing (HT) in view of a rejection option. That model of HT has many different applications. Errors in testing of M hypotheses regarding the source distribution with an option of rejecting all those hypotheses are considered. The source is discrete and arbitrarily varying (AVS). The tradeoffs among error probability exponents/reliabilities associated with false acceptance of rejection decision and false rejection of true distribution are investigated, the optimal decision strategies are outlined. The special case of discrete memoryless source (DMS) is also discussed. An interesting insight that the analysis implies is the phenomenon (comprehensible in terms of supervised/unsupervised learning) that in optimal discrimination within M hypothetical distributions one permits always lower error than in deciding to decline the set of hypotheses. Geometric interpretations of the optimal decision schemes and bounds in multi-HT for AVS's are given.

Keywords
  • decision theory
  • error statistics
  • source coding
  • statistical distributions
Citation (ISO format)
GRIGORYAN, N. et al. On Multiple Hypothesis Testing with Rejection Option. In: IEEE Information Theory Workshop (ITW). Paraty (Brazil). [s.l.] : [s.n.], 2011. p. 75–79. doi: 10.1109/ITW.2011.6089531
Main files (1)
Proceedings chapter (Accepted version)
accessLevelPublic
Identifiers
578views
301downloads

Technical informations

Creation06/03/2015 17:12:03
First validation06/03/2015 17:12:03
Update time14/03/2023 22:58:11
Status update14/03/2023 22:58:10
Last indexation30/10/2024 23:15:57
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack