The Annals of Statistics

Sequential change detection revisited

George V. Moustakides

Full-text: Open access


In sequential change detection, existing performance measures differ significantly in the way they treat the time of change. By modeling this quantity as a random time, we introduce a general framework capable of capturing and better understanding most well-known criteria and also propose new ones. For a specific new criterion that constitutes an extension to Lorden’s performance measure, we offer the optimum structure for detecting a change in the constant drift of a Brownian motion and a formula for the corresponding optimum performance.

Article information

Ann. Statist., Volume 36, Number 2 (2008), 787-807.

First available in Project Euclid: 13 March 2008

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 62L10: Sequential analysis
Secondary: 62L15: Optimal stopping [See also 60G40, 91A60] 60G40: Stopping times; optimal stopping problems; gambling theory [See also 62L15, 91A60]

Change-point disorder problem sequential detection


Moustakides, George V. Sequential change detection revisited. Ann. Statist. 36 (2008), no. 2, 787--807. doi:10.1214/009053607000000938.

Export citation


  • Beibel, M. (1996). A note on Ritov’s Bayes approach to the minmax property of the CUSUM procedure. Ann. Stat. 24 1804–1812.
  • Bayraktar, E. and Dayanik, S. (2006). Poisson disorder problem with exponential penalty for delay. Math. Oper. Res. 31 217–233.
  • Bayraktar, E., Dayanik, S. and Karatzas, I. (2006). Adaptive Poisson disorder problem. Ann. App. Prob. 16 1190–1261.
  • Karatzas, I. (2003). A note on Bayesian detection of change-points with an expected miss criterion. Stat. Decis. 21 3–13.
  • Karatzas, I. and Shreve, S. E. (1988). Brownian Motion and Stochastic Calculus. Springer, New York.
  • Lorden, G. (1971). Procedures for reacting to a change in distribution. Ann. Math. Stat. 42 1897–1908.
  • Mei, Y. (2006). Comment on “A note on optimal detection of a change in distribution” by Benjamin Yakir. Ann. Statist. 34 1570–1576.
  • Moustakides, G. V. (1986). Optimal stopping times for detecting changes in distributions. Ann. Statist. 14 1379–1387.
  • Moustakides, G. V. (2004). Optimality of the CUSUM procedure in continuous time. Ann. Statist. 32 302–315.
  • Page, E. S. (1954). Continuous inspection schemes. Biometrika 41 100–115.
  • Peskir, G. and Shiryaev, A. N. (2002). Solving the Poisson disorder problem. In Advances in Finance and Stochastics (K. Sandmann and P. J. Schönbucher, eds.) 295–312. Springer, Berlin.
  • Pollak, M. (1985). Optimal detection of a change in distribution. Ann. Statist. 13 206–227.
  • Poor, H. V. (1998). Quickest detection with exponential penalty for delay. Ann. Statist. 26 2179–2205.
  • Protter, P. E. (2004). Stochastic Integration and Differential Equations, 2nd ed. Springer, Berlin.
  • Ritov, Y. (1990). Decision theoretic optimality of the CUSUM procedure. Ann. Statist. 18 1464–1469.
  • Rodionov, S. R. and Overland, J. E. (2005). Application of a sequential regime shift detection method to the Bering Sea ecosystem. ICES J. Marine Science 62 328–332.
  • Shiryayev, A. N. (1978). Optimal Stopping Rules. Springer, New York.
  • Shiryayev, A. N. (1996). Minimax optimality of the method of cumulative sums (CUSUM) in the case of continuous time. Russ. Math. Surv. 51 750–751.
  • Taylor, H. M. (1975). A stopped Brownian Motion formula. Ann. Probab. 3 234–246.