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 条
  • [1] ACTIVE SEQUENTIAL HYPOTHESIS TESTING
    Naghshvar, Mohammad
    Javidi, Tara
    [J]. ANNALS OF STATISTICS, 2013, 41 (06): : 2703 - 2738
  • [2] Performance Bounds for Active Sequential Hypothesis Testing
    Naghshvar, Mohammad
    Javidi, Tara
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2666 - 2670
  • [3] Active M-ary Sequential Hypothesis Testing
    Naghshvar, Mohammad
    Javidi, Tara
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1623 - 1627
  • [4] Greedy Approximation Algorithms for Active Sequential Hypothesis Testing
    Gan, Kyra
    Jia, Su
    Li, Andrew A.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [5] Decentralized sequential active hypothesis testing and the MAC feedback capacity
    Anastasopoulos, Achilleas
    Pradhan, Sandeep
    [J]. 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 2085 - 2090
  • [6] Active Sequential Hypothesis Testing with Application to a Visual Search Problem
    Vaidhiyan, Nidhin Koshy
    Arun, S. P.
    Sundaresan, Rajesh
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [7] A hypothesis-testing approach toward identifying active contrasts
    Venter, JH
    Steel, SJ
    [J]. TECHNOMETRICS, 1996, 38 (02) : 161 - 169
  • [8] Policy Design for Active Sequential Hypothesis Testing using Deep Learning
    Kartik, Dhruva
    Sabir, Ekraam
    Mitra, Urbashi
    Natarajan, Prem
    [J]. 2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2018, : 741 - 748
  • [9] Sequential hypothesis testing for selecting the number of changepoints in segmented regression models
    Priulla, Andrea
    D'Angelo, Nicoletta
    [J]. ENVIRONMENTAL AND ECOLOGICAL STATISTICS, 2024, 31 (02) : 583 - 604
  • [10] Sequential Hypothesis Testing Techniques for Pest Count Models With Nuisance Parameters
    Shah, Payal K.
    Jeske, Daniel R.
    Luck, Robert F.
    [J]. JOURNAL OF ECONOMIC ENTOMOLOGY, 2009, 102 (05) : 1970 - 1976