Quickest detection in the Wiener disorder problem with post-change uncertainty

Abstract

We consider the problem of quickest detection of an abrupt change when there is uncertainty about the post-change distribution. In particular, we examine this problem in the continuous-time Wiener model where the drift of observations changes from zero to a random drift with a prescribed discrete distribution. We set up the problem as a stochastic optimization in which the objective is to minimize a measure of detection delay subject to a constraint on frequency of false alarms. We design a novel composite stopping rule and prove that it is asymptotically optimal of third order under a weighted Lorden’s criterion for detection delay. We also develop the strategy to identify the post-change drift and analyze the conditional identification error asymptotically. Our composite rules are based on CUSUM stopping times, as well as their reaction periods, namely the times between the last reset of the CUSUM statistic process and the CUSUM alarm. The established results shed new light on the performance of CUSUM strategies under model uncertainty and offer strong asymptotic optimality results in this framework.

Keywords:

• Asymptotic optimality
• Wiener disorder problem
• change point detection
• composite stopping time
• CUSUM reaction period
• equential analysis

AMS Subject Classifications:

• 60G40
• 62L10
• 62L15
• 62C20

Notes

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was partially supported by the NSF-DMS-ATD [grant number 1222526], [grant number 1222262]; the PSC-CUNY [grant number 65625-0043]; the CUNY Collaborative [grant number 80209-0921].