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 条
  • [1] Optimal multistage sequential hypothesis testing
    Novikov, Andrey
    Reyes-Perez, Pedro
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2020, 205 : 219 - 230
  • [2] On optimal stopping problems in sequential hypothesis testing
    Lai, TL
    [J]. STATISTICA SINICA, 1997, 7 (01) : 33 - 51
  • [3] Multisource Bayesian sequential binary hypothesis testing problem
    Savas Dayanik
    Semih O. Sezer
    [J]. Annals of Operations Research, 2012, 201 : 99 - 130
  • [4] Multisource Bayesian sequential binary hypothesis testing problem
    Dayanik, Savas
    Sezer, Semih O.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2012, 201 (01) : 99 - 130
  • [5] A generalized sequential sign detector for binary hypothesis testing
    Chandramouli, R
    Ranganathan, N
    [J]. IEEE SIGNAL PROCESSING LETTERS, 1998, 5 (11) : 295 - 297
  • [6] On computing optimal thresholds in decentralized sequential hypothesis testing
    Cui, Can
    Mahajan, Aditya
    [J]. 2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5284 - 5289
  • [7] Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
    Yonglong Li
    Vincent Y. F. Tan
    Marco Tomamichel
    [J]. Communications in Mathematical Physics, 2022, 392 : 993 - 1027
  • [8] Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
    Li, Yonglong
    Tan, Vincent Y. F.
    Tomamichel, Marco
    [J]. 2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [9] Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
    Li, Yonglong
    Tan, Vincent Y. F.
    Tomamichel, Marco
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2022, 392 (03) : 993 - 1027
  • [10] Detection of Ventricular Fibrillation by Sequential Hypothesis Testing of Binary Sequences
    Pardey, J.
    [J]. COMPUTERS IN CARDIOLOGY 2007, VOL 34, 2007, 34 : 573 - 576