State-of-the-Art in Bayesian Changepoint Detection

Abstract We provide a brief overview of the state-of-the-art in quickest (sequential) changepoint detection and present some new results on asymptotic and numerical analysis of main competitors such as the CUSUM, Shiryaev–Roberts, and Shiryaev detection procedures in a Bayesian context.

[1]  A. Shiryaev.  On Optimum Methods in Quickest Detection Problems , 1963 .

[2]  G. Lorden.  PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION , 1971 .

[3]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal stopping rules , 1977 .

[4]  Tomasz Bojdecki.  Probability maximizing approach to optimal stopping and its application to a disorder problem , 1980 .

[5]  M. Pollak.  Optimal Detection of a Change in Distribution , 1985 .

[6]  G. Moustakides.  Optimal stopping times for detecting changes in distributions , 1986 .

[7]  M. Woodroofe.  Nonlinear Renewal Theory in Sequential Analysis , 1987 .

[8]  M. Pollak.  Average Run Lengths of an Optimal Method of Detecting a Change in Distribution. , 1987 .

[9]  Tze Leung Lai,et al.  Information Bounds and Quick Detection of Parameter Changes in Stochastic Systems , 1998, IEEE Trans. Inf. Theory.

[10]  V. Veeravalli,et al.  General Asymptotic Bayesian Theory of Quickest Change Detection , 2005 .

[11]  A. Shiryaev,et al.  Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings , 2006 .

[12]  Alexander G. Tartakovsky,et al.  Asymptotic Optimality of Change-Point Detection Schemes in General Continuous-Time Models , 2006 .

[13]  Michael Woodroofe,et al.  Nonlinear Renewal Theory , 2006 .

[14]  Alexander G. Tartakovsky.  ASYMPTOTIC OPTIMALITY IN BAYESIAN CHANGEPOINT DETECTION PROBLEMS UNDER GLOBAL FALSE ALARM PROBABILITY CONSTRAINT , 2006 .

[15]  G. Moustakides.  SEQUENTIAL CHANGE DETECTION REVISITED , 2008, 0804.0741.

[16]  Moshe Pollak,et al.  ON OPTIMALITY PROPERTIES OF THE SHIRYAEV-ROBERTS PROCEDURE , 2007, 0710.5935.

[17]  A. Shiryaev.  On Stochastic Models and Optimal Methods in the Quickest Detection Problems , 2009 .

[18]  George V. Moustakides,et al.  Numerical Comparison of CUSUM and Shiryaev–Roberts Procedures for Detecting Changes in Distributions , 2009, 0908.4119.

[19]  George V. Moustakides,et al.  A NUMERICAL APPROACH TO PERFORMANCE ANALYSIS OF QUICKEST CHANGE-POINT DETECTION PROCEDURES , 2009, 0907.3521.

[20]  Alexander G. Tartakovsky,et al.  On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution , 2009, 0904.3370.

[21]  Albert N. Shiryaev,et al.  Optimal Stopping Rules , 2011, International Encyclopedia of Statistical Science.