Detection problem with post-change drift uncertainty

We consider the problem of detection of abrupt changes when there is uncertainty about the post-change distribution. In particular we examine this problem in the prototypical model of continuous time in which the drift of a Wiener process changes at an unknown time from zero to a random value. It is assumed that the change time is an unknown constant while the drift assumed after the change has a Bernoulli distribution with all values of the same sign independent of the process observed. We set up the problem as a stochastic optimization in which the objective is to minimize a measure of detection delay subject to a frequency of false alarm constraint. As a measure of detection delay we consider that of a worst detection delay weighed by the probabilities of the different possible drift values assumed after the change point to which we are able to compute a lower bound amongst the class of all stopping times. Our objective is to then construct low complexity, easy to implement decision rules, that achieve this lower bound exactly, while maintaining the same frequency of false alarms as the family of stopping times. In this effort, we consider a special class of decision rules that are delayed versions of CUSUM algorithm. In this enlarged collection, we are able to construct a family of computationally efficient decision rules that achieve the lower bound with equality, and then choose a best one whose performance is as close to the performance of a stopping time as possible.

[1]  Olympia Hadjiliadis,et al.  Optimal and asymptotically optimal CUSUM rules for change point detection in the Brownian motion model with multiple alternatives@@@Optimal and asymptotically optimal CUSUM rules for change point detection in the Brownian motion model with multiple alternatives , 2005 .

[2]  Hyune-Ju Kim,et al.  Tests for a change-point in linear regression , 1994 .

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

[4]  Andrew L. Rukhin,et al.  Asymptotic minimaxity in the change-point problem , 1994 .

[5]  E. Frid,et al.  Minimax optimality of the method of cumulative sums (cusum) in the case of continuous time , 2016 .

[6]  Olympia Hadjiliadis,et al.  Optimal and Asymptotically Optimal CUSUM Rules for Change Point Detection in the Brownian Motion Model with Multiple Alternatives , 2006 .

[7]  George V. Moustakides,et al.  Optimality of the CUSUM procedure in continuous time , 2003 .

[8]  Erhan Bayraktar,et al.  Adaptive Poisson disorder problem , 2006, ArXiv.

[9]  P. K. Bhattacharya,et al.  Some aspects of change-point analysis , 1994 .

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

[11]  D. Siegmund,et al.  The likelihood ratio test for a change-point in simple linear regression , 1989 .

[12]  S. Sezer On the Wiener disorder problem. , 2010, 1010.4617.

[13]  M. Beibel,et al.  Sequential change-point detection in continuous time when the post-change drift is unknown , 1997 .

[14]  Olympia Hadjiliadis Optimality of the 2-CUSUM drift equalizer rules for detecting two-sided alternatives in the Brownian motion model , 2005 .

[15]  M. Beibel A note on Ritov's Bayes approach to the minimax property of the cusum procedure , 1996 .

[16]  Martin Beibel,et al.  Sequential Bayes Detection of Trend Changes , 2003 .