Geodesic
On the Best 2-CUSUM Stopping Rule for Quickest Detection of Two-Sided Alternatives in a Brownian Motion Model
Teoriâ veroâtnostej i ee primeneniâ, Tome 53 (2008) no. 3, pp. 610-622
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

This work examines the problem of sequential detection of a change in the drift of a Brownian motion in the case of two-sided alternatives. Traditionally, 2-CUSUM stopping rules have been used for this problem due to their asymptotically optimal character as the mean time between false alarms tends to $\infty$. In particular, attention has focused on 2-CUSUM harmonic mean rules due to the simplicity of calculating their first moments. In this paper, expressions for the first moment of a general 2-CUSUM stopping rule and its rate of change are derived. These expressions are used to obtain explicit upper and lower bounds for it and its rate of change as one of the threshold parameters changes. Using these expressions we prove not only the existence but also the uniqueness of the best classical 2-CUSUM stopping rule with respect to the extended Lorden criterion suggested in [O. Hadjiliadis and G. V. Moustakides, Theory Probab. Appl., 50 (2006), pp. 75–85]. In particular, in both the symmetric and the nonsymmetric case we identify the class of the best 2-CUSUM stopping rule
Keywords: change detection, quickest detection, CUSUM, two-sided CUSUM. 
@article{TVP_2008_53_3_a10,
     author = {O. Hadjiliadis and V. H. Poor},
     title = {On the {Best} {2-CUSUM} {Stopping} {Rule} for {Quickest} {Detection} of {Two-Sided} {Alternatives} in a {Brownian} {Motion} {Model}},
     journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
     pages = {610--622},
     year = {2008},
     volume = {53},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/TVP_2008_53_3_a10/}
}
TY  - JOUR
AU  - O. Hadjiliadis
AU  - V. H. Poor
TI  - On the Best 2-CUSUM Stopping Rule for Quickest Detection of Two-Sided Alternatives in a Brownian Motion Model
JO  - Teoriâ veroâtnostej i ee primeneniâ
PY  - 2008
SP  - 610
EP  - 622
VL  - 53
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/TVP_2008_53_3_a10/
LA  - en
ID  - TVP_2008_53_3_a10
ER  - 
%0 Journal Article
%A O. Hadjiliadis
%A V. H. Poor
%T On the Best 2-CUSUM Stopping Rule for Quickest Detection of Two-Sided Alternatives in a Brownian Motion Model
%J Teoriâ veroâtnostej i ee primeneniâ
%D 2008
%P 610-622
%V 53
%N 3
%U http://geodesic.mathdoc.fr/item/TVP_2008_53_3_a10/
%G en
%F TVP_2008_53_3_a10
O. Hadjiliadis; V. H. Poor. On the Best 2-CUSUM Stopping Rule for Quickest Detection of Two-Sided Alternatives in a Brownian Motion Model. Teoriâ veroâtnostej i ee primeneniâ, Tome 53 (2008) no. 3, pp. 610-622. http://geodesic.mathdoc.fr/item/TVP_2008_53_3_a10/

[1] Anderson T. W., “A modification of the sequential probability ratio test to reduce the sample size”, Ann. Math. Statist., 31 (1960), 165–197 | DOI | MR | Zbl

[2] Beibel M., “A note on Ritov's Bayes approach to the minimax property of the CUSUM procedure”, Ann. Statist., 24:4 (1996), 1804–1812 | DOI | MR | Zbl

[3] Dragalin V. P., “The design and analysis of 2-CUSUM procedure”, Comm. Statist. Simulation Comput., 26:1 (1997), 67–81 | DOI | MR | Zbl

[4] Hadjiliadis O., “Optimality of the 2-CUSUM drift equalizer rules for detecting two-sided alternatives in the Brownian motion model”, J. Appl. Probab., 42:4 (2005), 1183–1193 | DOI | MR | Zbl

[5] Hadjiliadis O., Moustakides G. V., “Optimal and asymptotically optimal CUSUM rules for change point detection in the Brownian motion model with multiple alternatives”, Teoriya veroyatn. i ee primen., 50:1 (2005), 115–130 | MR

[6] Lehoczky J. P., “Formulas for stopped diffusion processes with stopping times based on the maximum”, Ann. Probab., 5:4 (1977), 601–607 | DOI | MR | Zbl

[7] Moustakides G. V., “Optimal stopping times for detecting changes in distributions”, Ann. Statist., 14:4 (1986), 1379–1387 | DOI | MR | Zbl

[8] Shiryaev A. N., “Minimaksnaya optimalnost metoda kumulyativnykh summ (CUSUM) v sluchae nepreryvnogo vremeni”, Uspekhi matem. nauk, 51:4 (1996), 173–174 | MR | Zbl

[9] Siegmund D., Sequential Analysis. Tests and Confidence Intervals, Springer-Verlag, New York, 1985, 272 pp. | MR

[10] Tartakovskii A. G., “Asimptoticheski minimaksnoe mnogoalternativnoe posledovatelnoe pravilo obnaruzheniya razladki”, Tr. MIAN, 202, 1993, 287–295 | MR

[11] Taylor H. M., “A stopped Brownian motion formula”, Ann. Probab., 3 (1975), 234–246 | DOI | MR | Zbl

[12] Yashchin E., “On a unified approach to the analysis of two-sided cumulative sum control schemes with headstarts”, Adv. in Appl. Probab., 17 (1985), 562–593 | DOI | MR | Zbl