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 条
  • [31] Hypothesis Testing when Data Sources are Uncertain
    Alaa Elkadry
    Gary C. McDonald
    [J]. Journal of Statistical Theory and Practice, 2020, 14
  • [32] Evasive Active Hypothesis Testing
    Chang, Meng-Che
    Bloch, Matthieu R.
    [J]. 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 1248 - 1253
  • [33] Hypothesis testing with active information
    Diaz-Pachon, Daniel Andres
    Saenz, Juan Pablo
    Rao, J. Sunil
    [J]. STATISTICS & PROBABILITY LETTERS, 2020, 161
  • [34] Active Sequential Multi-Hypothesis Testing under a Strong-or-Weak Echo Model
    Franceschetti, Massimo
    Marano, Stefano
    Matta, Vincenzo
    [J]. 2014 IEEE RADAR CONFERENCE, 2014, : 755 - 760
  • [35] New perspectives on MAC feedback capacity using decentralized sequential active hypothesis testing paradigm
    Anastasopoulos, Achilleas
    Pradhan, Sandeep
    [J]. 2020 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2020,
  • [36] Sequential Analysis: Hypothesis Testing and Changepoint Detection
    Gillard, Jonathan
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2015, 178 (03) : 785 - 785
  • [37] Distributed Sequential Hypothesis Testing With Byzantine Sensors
    Li, Zishuo
    Mo, Yilin
    Hao, Fei
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 3044 - 3058
  • [38] Adaptive Sensor Selection in Sequential Hypothesis Testing
    Srivastava, Vaibhav
    Plarre, Kurt
    Bullo, Francesco
    [J]. 2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 6284 - 6289
  • [39] SEQUENTIAL DESIGN OF EXPERIMENTS FOR HYPOTHESIS-TESTING
    TSITOVICH, II
    [J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1985, 29 (04) : 814 - 817
  • [40] Sequential locality of graphs and its hypothesis testing
    Kawamoto, Tatsuro
    Kobayashi, Teruyoshi
    [J]. PHYSICAL REVIEW RESEARCH, 2023, 5 (02):