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 条
  • [41] Randomized Sensor Selection in Sequential Hypothesis Testing
    Srivastava, Vaibhav
    Plarre, Kurt
    Bullo, Francesco
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (05) : 2342 - 2354
  • [42] On optimal stopping problems in sequential hypothesis testing
    Lai, TL
    [J]. STATISTICA SINICA, 1997, 7 (01) : 33 - 51
  • [43] Sequential analysis: hypothesis testing and changepoint detection
    Ober, Pieter Bastiaan
    [J]. JOURNAL OF APPLIED STATISTICS, 2015, 42 (10) : 2290 - 2290
  • [44] Improved BCI Performance with Sequential Hypothesis Testing
    Liu, Rong
    Newman, Geoffrey I.
    Ying, Sarah H.
    Thakor, Nitish V.
    [J]. 2011 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2011, : 4215 - 4218
  • [45] A Linear Programming Approach to Sequential Hypothesis Testing
    Fauss, Michael
    Zoubir, Abdelhak M.
    [J]. SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2015, 34 (02): : 235 - 263
  • [46] Uncertain hypothesis testing for two experts' empirical data
    Wang, Xiaosheng
    Gao, Zhichao
    Guo, Haiying
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2012, 55 (3-4) : 1478 - 1482
  • [47] On Probabilistic Models for Uncertain Sequential Pattern Mining
    Muzammal, Muhammad
    Raman, Rajeev
    [J]. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2010, PT I, 2010, 6440 : 60 - 72
  • [48] Indirect Effects in Sequential Mediation Models: Evaluating Methods for Hypothesis Testing and Confidence Interval Formation
    Tofighi, Davood
    Kelley, Ken
    [J]. MULTIVARIATE BEHAVIORAL RESEARCH, 2020, 55 (02) : 188 - 210
  • [49] Active Hypothesis Testing for Anomaly Detection
    Cohen, Kobi
    Zhao, Qing
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (03) : 1432 - 1450
  • [50] Sequential Hypothesis Testing With Bayes Factors: Efficiently Testing Mean Differences
    Schoenbrodt, Felix D.
    Wagenmakers, Eric-Jan
    Zehetleitner, Michael
    Perugini, Marco
    [J]. PSYCHOLOGICAL METHODS, 2017, 22 (02) : 322 - 339