arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.12607cs.ITmath.IT
收藏

基于稳健假设检验的统计分类:非渐近和简单界

Statistical Classification via Robust Hypothesis Testing: Non-Asymptotic and Simple Bounds

Hüseyin Afşer

摘要:

我们考虑贝叶斯多统计分类问题的情况下,未知的源分布估计从标记的训练序列,然后估计被用作名义分布在一个强大的假设检验。具体来说,我们采用DGL测试由于Devroye等人。并提供非渐近,指数上界的错误概率的分类。所提出的上界是简单的评估和揭示的训练序列的长度,字母表的大小和数量的假设上的错误指数的影响。所提出的方法也可以用于大字母源时,字母增长的测试序列的长度次二次。仿真结果表明,随着训练序列长度的增加,该方法的性能接近最优假设检验。

英文摘要:

We consider Bayesian multiple statistical classification problem in the case where the unknown source distributions are estimated from the labeled training sequences, then the estimates are used as nominal distributions in a robust hypothesis test. Specifically, we employ the DGL test due to Devroye et al. and provide non-asymptotic, exponential upper bounds on the error probability of classification. The proposed upper bounds are simple to evaluate and reveal the effects of the length of the training sequences, the alphabet size and the numbers of hypothesis on the error exponent. The proposed method can also be used for large alphabet sources when the alphabet grows sub-quadratically in the length of the test sequence. The simulations indicate that the performance of the proposed method gets close to that of optimal hypothesis testing as the length of the training sequences increases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑