Toward Active Sequential Hypothesis Testing with Uncertain Models

被引:0
|
作者
Hare, James Z. [1 ]
Uribe, Cesar A. [2 ]
Kaplan, Lance [1 ]
Jadbabaie, Ali [3 ,4 ]
机构
[1] US Army Res Lab, Adelphi, MD 20783 USA
[2] Rice Univ, Dept Elect & Comp Engn, POB 1892, Houston, TX 77251 USA
[3] MIT, Lab Informat & Decis Syst LIDS, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[4] MIT, Inst Data Syst & Soc IDSS, 77 Massachusetts Ave, Cambridge, MA 02139 USA
关键词
D O I
10.1109/CDC45484.2021.9682789
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work introduces an active learning approach for hypothesis testing with uncertain likelihood models. Uncertain models appear when hypotheses' parameters are built from finite and limited training data. As a result, hypothesis testing performance is limited by the dearth of training data even as the number of observations increases asymptotically. Even with large amounts of observational data, decision-making at desired error rates can be impossible. This work proposes various active learning methods to collect as little additional training data as possible and still guarantee desired error bounds. These methods attempt to reduce the amount of observational and training data required sequentially and adaptively for each hypothesis until only one hypothesis is accepted. Finally, various active learning methods are compared in terms of their data collection costs to achieve the desired false rejection rate through simulations.
引用
收藏
页码:3709 / 3716
页数:8
相关论文
共 50 条
  • [21] SEQUENTIAL HYPOTHESIS-TESTING BEHAVIOR
    LIU, I
    [J]. AMERICAN JOURNAL OF PSYCHOLOGY, 1974, 87 (04): : 593 - 607
  • [22] A Sequential Framework for Composite Hypothesis Testing
    Bar, Shahar
    Tabrikian, Joseph
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (20) : 5484 - 5499
  • [23] Universal Sequential Outlier Hypothesis Testing
    Li, Yun
    Nitinawarat, Sirin
    Veeravalli, Venugopal V.
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 3205 - 3209
  • [24] Adversarially robust sequential hypothesis testing
    Cao, Shuchen
    Zhang, Ruizhi
    Zou, Shaofeng
    [J]. SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2022, 41 (01): : 81 - 103
  • [25] ON A PROBLEM OF SEQUENTIAL HYPOTHESIS-TESTING
    YASHIN, AI
    [J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1984, 28 (01) : 157 - 165
  • [26] Universal Sequential Outlier Hypothesis Testing
    Li, Yun
    Nitinawarat, Sirin
    Veeravalli, Venugopal V.
    [J]. CONFERENCE RECORD OF THE 2014 FORTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2014, : 281 - 285
  • [27] Optimal multistage sequential hypothesis testing
    Novikov, Andrey
    Reyes-Perez, Pedro
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2020, 205 : 219 - 230
  • [28] Universal sequential outlier hypothesis testing
    Li, Yun
    Nitinawarat, Sirin
    Veeravalli, Venugopal V.
    [J]. SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2017, 36 (03): : 309 - 344
  • [29] Sequential hypothesis testing for axion haloscopes
    Rosso, Andrea Gallo
    Algeri, Sara
    Conrad, Jan
    [J]. PHYSICAL REVIEW D, 2023, 108 (02)
  • [30] Hypothesis Testing when Data Sources are Uncertain
    Elkadry, Alaa
    McDonald, Gary C.
    [J]. JOURNAL OF STATISTICAL THEORY AND PRACTICE, 2020, 14 (04)