Asymptotic Optimality in Bayesian Changepoint Detection Problems under Global False Alarm Probability Constraint
Teoriâ veroâtnostej i ee primeneniâ, Tome 53 (2008) no. 3, pp. 472-499
Voir la notice de l'article provenant de la source Math-Net.Ru
In the 1960s Shiryaev developed the Bayesian theory of changepoint detection in independent and identically distributed (i.i.d.) sequences. In Shiryaev's classical setting the goal is to minimize an average delay to detection under the constraint imposed on the average probability of false alarm. Recently, Tartakovsky and Veeravalli [Theory Probab. Appl., 49 (2005), pp. 458–497] developed a general Bayesian asymptotic changepoint detection theory (in the classical setting) that is not limited to a restrictive i.i.d. assumption. It was proved that Shiryaev's detection procedure is asymptotically optimal under traditional average false alarm probability constraint, assuming that this probability is small. In the present paper, we consider a less conventional approach where the constraint is imposed on the global, supremum false alarm probability. An asymptotically optimal Bayesian change detection procedure is proposed and thoroughly evaluated for both i.i.d. and non-i.i.d. models when the global false alarm probability approaches zero.
Keywords:
asymptotic optimality, changepoint detection, cumulative sum procedure, global false alarm probability, nonlinear renewal theory, Shiryaev's rule, sequential detection.
@article{TVP_2008_53_3_a3,
author = {A. G. Tartakovskii},
title = {Asymptotic {Optimality} in {Bayesian} {Changepoint} {Detection} {Problems} under {Global} {False} {Alarm} {Probability} {Constraint}},
journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
pages = {472--499},
publisher = {mathdoc},
volume = {53},
number = {3},
year = {2008},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TVP_2008_53_3_a3/}
}
TY - JOUR AU - A. G. Tartakovskii TI - Asymptotic Optimality in Bayesian Changepoint Detection Problems under Global False Alarm Probability Constraint JO - Teoriâ veroâtnostej i ee primeneniâ PY - 2008 SP - 472 EP - 499 VL - 53 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/TVP_2008_53_3_a3/ LA - ru ID - TVP_2008_53_3_a3 ER -
%0 Journal Article %A A. G. Tartakovskii %T Asymptotic Optimality in Bayesian Changepoint Detection Problems under Global False Alarm Probability Constraint %J Teoriâ veroâtnostej i ee primeneniâ %D 2008 %P 472-499 %V 53 %N 3 %I mathdoc %U http://geodesic.mathdoc.fr/item/TVP_2008_53_3_a3/ %G ru %F TVP_2008_53_3_a3
A. G. Tartakovskii. Asymptotic Optimality in Bayesian Changepoint Detection Problems under Global False Alarm Probability Constraint. Teoriâ veroâtnostej i ee primeneniâ, Tome 53 (2008) no. 3, pp. 472-499. http://geodesic.mathdoc.fr/item/TVP_2008_53_3_a3/