OPTIMAL INFORMATION USAGE IN BINARY SEQUENTIAL HYPOTHESIS TESTING

被引:2
|
作者
Doerpinghaus, M. [1 ,2 ]
Neri, I. [3 ]
Roldan, E. [4 ]
Juelicher, F. [2 ,5 ]
机构
[1] Tech Univ Dresden, Vodafone Chair Mobile Commun Syst, Dresden, Germany
[2] Tech Univ Dresden, Ctr Adv Elect Dresden cfaed, Dresden, Germany
[3] Kings Coll London, Dept Math, London, England
[4] ICTP Abdus Salam Int Ctr Theoret Phys, Trieste, Italy
[5] Max Planck Inst Phys Komplexer Syst, Dresden, Germany
关键词
sequential hypothesis testing; sequential probability ratio test; mutual information;
D O I
10.1137/S0040585X97T991295
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
An interesting question is whether an information theoretic interpretation can be given of optimal algorithms in sequential hypothesis testing. We prove that for the binary sequen-tial probability ratio test of a continuous observation process, the mutual information between the observation process up to the decision time and the actual hypothesis conditioned on the decision variable is equal to zero. This result can be interpreted as an optimal usage of the information on the hypothesis available in the observations by the sequential probability ratio test. As a consequence, the mutual information between the random decision time of the sequential probability ratio test and the actual hypothesis conditioned on the decision variable is also equal to zero.
引用
收藏
页码:77 / 87
页数:11
相关论文
共 50 条
  • [41] Adaptive Sensor Selection in Sequential Hypothesis Testing
    Srivastava, Vaibhav
    Plarre, Kurt
    Bullo, Francesco
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 6284 - 6289
  • [42] Sequential locality of graphs and its hypothesis testing
    Kawamoto, Tatsuro
    Kobayashi, Teruyoshi
    PHYSICAL REVIEW RESEARCH, 2023, 5 (02):
  • [43] Performance Bounds for Active Sequential Hypothesis Testing
    Naghshvar, Mohammad
    Javidi, Tara
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2666 - 2670
  • [44] Randomized Sensor Selection in Sequential Hypothesis Testing
    Srivastava, Vaibhav
    Plarre, Kurt
    Bullo, Francesco
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (05) : 2342 - 2354
  • [45] Improved BCI Performance with Sequential Hypothesis Testing
    Liu, Rong
    Newman, Geoffrey I.
    Ying, Sarah H.
    Thakor, Nitish V.
    2011 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2011, : 4215 - 4218
  • [46] Sequential analysis: hypothesis testing and changepoint detection
    Ober, Pieter Bastiaan
    JOURNAL OF APPLIED STATISTICS, 2015, 42 (10) : 2290 - 2290
  • [47] A Linear Programming Approach to Sequential Hypothesis Testing
    Fauss, Michael
    Zoubir, Abdelhak M.
    SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2015, 34 (02): : 235 - 263
  • [48] USE OF SEQUENTIAL INFORMATION IN BINARY DECISIONS
    WARD, LM
    PSYCHONOMIC SCIENCE, 1972, 29 (4B): : 265 - &
  • [49] Local information and the design of sequential hypothesis tests
    Keener, RW
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2005, 130 (1-2) : 111 - 125
  • [50] Some remarks on robust binary hypothesis testing
    Biglieri, Ezio
    Gyoerfi, Laszlo
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 566 - 570