TY - GEN
T1 - Asymptotics of quickest change detection procedures under a Bayesian criterion
AU - Veeravalli, Venugopal V.
AU - Tartakovsky, Alexander G.
N1 - Publisher Copyright:
© 2002 IEEE.
PY - 2002
Y1 - 2002
N2 - The optimal detection procedure for detecting changes in independent and identically distributed sequences (i.i.d.) in a Bayesian setting was derived by Shiryaev in the nineteen sixties. However, the analysis of the performance of this procedure in terms of the average detection delay and false alarm probability has been an open problem. In this paper, we investigate the performance of Shiryaev's procedure in an asymptotic setting where the false alarm probability goes to zero. The asymptotic study is performed not only in. the i.d.d. case where the Shiryaev's procedure is optimal but also in a general, non-i.i.d. case. In the latter case, we show that Shiryaev's procedure is asymptotically optimum under mild conditions. We also show that the two popular non-Bayesian detection procedures, namely the Page and Shiryaev-Roberts-Pollak procedures, are not optimal (even asymptotically) under the Bayesian criterion. The results of this study are shown to be especially important in studying the asymptotics of decentralized quickest change detection procedures.
AB - The optimal detection procedure for detecting changes in independent and identically distributed sequences (i.i.d.) in a Bayesian setting was derived by Shiryaev in the nineteen sixties. However, the analysis of the performance of this procedure in terms of the average detection delay and false alarm probability has been an open problem. In this paper, we investigate the performance of Shiryaev's procedure in an asymptotic setting where the false alarm probability goes to zero. The asymptotic study is performed not only in. the i.d.d. case where the Shiryaev's procedure is optimal but also in a general, non-i.i.d. case. In the latter case, we show that Shiryaev's procedure is asymptotically optimum under mild conditions. We also show that the two popular non-Bayesian detection procedures, namely the Page and Shiryaev-Roberts-Pollak procedures, are not optimal (even asymptotically) under the Bayesian criterion. The results of this study are shown to be especially important in studying the asymptotics of decentralized quickest change detection procedures.
UR - http://www.scopus.com/inward/record.url?scp=27144532602&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=27144532602&partnerID=8YFLogxK
U2 - 10.1109/ITW.2002.1115427
DO - 10.1109/ITW.2002.1115427
M3 - Conference contribution
AN - SCOPUS:27144532602
T3 - Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002
SP - 100
EP - 103
BT - Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2002 IEEE Information Theory Workshop, ITW 2002
Y2 - 20 October 2002 through 25 October 2002
ER -