Computer Science – Information Theory
Scientific paper
2011-02-17
Computer Science
Information Theory
5 pages, 3 figures, submitted to IEEE Information Theory Workshop 2011
Scientific paper
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 and the optimal decision strategies are outlined. The main result is specialized for discrete memoryless sources (DMS) and studied further. 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 are given for the current and known bounds in multi-HT for AVS's.
Grigoryan Naira
Harutyunyan Ashot
Koval Oleksiy
Voloshynovskiy Svyatoslav
No associations
LandOfFree
On Multiple Hypothesis Testing with Rejection Option does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Multiple Hypothesis Testing with Rejection Option, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Multiple Hypothesis Testing with Rejection Option will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-380318