Geodesic
Optimal and asymptotically optimal CUSUM rules for change point detection in the Brownian motion model with multiple alternatives
Teoriâ veroâtnostej i ee primeneniâ, Tome 50 (2005) no. 1, pp. 131-144
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

This work examines the problem of sequential change detection in the constant drift of a Brownian motion in the case of multiple alternatives. As a performance measure an extended Lorden's criterion is proposed. When the possible drifts, assumed after the change, have the same sign, the CUSUM rule, designed to detect the smallest in absolute value drift, is proven to be the optimum. If the drifts have opposite signs, then a specific 2-CUSUM rule is shown to be asymptotically optimal as the frequency of false alarms tends to infinity.
Keywords: change detection, quickest detection, CUSUM, two-sided CUSUM. 
@article{TVP_2005_50_1_a6,
     author = {O. Hadjiliadis and V. Moustakides},
     title = {Optimal and asymptotically optimal {CUSUM} rules for change point detection in the {Brownian} motion model with multiple alternatives},
     journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
     pages = {131--144},
     year = {2005},
     volume = {50},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/TVP_2005_50_1_a6/}
}
TY  - JOUR
AU  - O. Hadjiliadis
AU  - V. Moustakides
TI  - Optimal and asymptotically optimal CUSUM rules for change point detection in the Brownian motion model with multiple alternatives
JO  - Teoriâ veroâtnostej i ee primeneniâ
PY  - 2005
SP  - 131
EP  - 144
VL  - 50
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/TVP_2005_50_1_a6/
LA  - en
ID  - TVP_2005_50_1_a6
ER  - 
%0 Journal Article
%A O. Hadjiliadis
%A V. Moustakides
%T Optimal and asymptotically optimal CUSUM rules for change point detection in the Brownian motion model with multiple alternatives
%J Teoriâ veroâtnostej i ee primeneniâ
%D 2005
%P 131-144
%V 50
%N 1
%U http://geodesic.mathdoc.fr/item/TVP_2005_50_1_a6/
%G en
%F TVP_2005_50_1_a6
O. Hadjiliadis; V. Moustakides. Optimal and asymptotically optimal CUSUM rules for change point detection in the Brownian motion model with multiple alternatives. Teoriâ veroâtnostej i ee primeneniâ, Tome 50 (2005) no. 1, pp. 131-144. http://geodesic.mathdoc.fr/item/TVP_2005_50_1_a6/

[1] Barnard G. A., “Control charts and stochastic processes”, J. Roy. Statist. Soc. Ser. B, 21 (1959), 239–271 | 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., “Optimalnost obobschennogo algoritma kumulyativnykh summ v zadache skoreishego obnaruzheniya razladki”, Trudy MIRAN, 202, 1993, 132–148 | MR | Zbl

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

[5] Karatzas J., Shreve S. E., Brownian Motion and Stochastic Calculus, Springer-Verlag, New York, 1991, 470 pp. | MR | Zbl

[6] Lorden G., “Procedures for reacting to a change in distribution”, Ann. Math. Statist., 42 (1971), 1897–1908 | DOI | MR | Zbl

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

[8] Moustakides G. V., “Optimality of the CUSUM procedure in continuous time”, Ann. Statist., 32:1 (2004), 302–315 | DOI | MR | Zbl

[9] Page E. S., “Continuous inspection schemes”, Biometrika, 41 (1954), 100–115 | MR | Zbl

[10] Pollak M., Siegmund D., “A diffusion process and its application to detecting a change in the drift of Brownian Motion”, Biometrika, 72:2 (1985), 267–280 | DOI | MR | Zbl

[11] Roberts S., “Control chart tests based on geometric moving average”, Technometrics, 1 (1959), 239–250 | DOI

[12] Roberts S., “A comparison of some control chart procedures”, Technometrics, 8 (1966), 411–430 | DOI | MR

[13] Shiryaev A. I., “Ob optimalnykh metodakh v zadachakh skoreishego obnaruzheniya”, Teoriya veroyatn. i ee primen., 8:1 (1963), 26–51 | Zbl

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

[15] Siegmund D., Sequential Analysis, Springer-Verlag, New York, 1985, 272 pp. | MR

[16] Srivastava M., Wu Y. H., “Comparison of EWMA, CUSUM and Shiryayev–Roberts procedures for detecting a shift in the mean”, Ann. Statist., 21:2 (1993), 645–670 | DOI | MR | Zbl

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