DocumentCode
116276
Title
Detection problem with post-change drift uncertainty
Author
Heng Yang ; Hadjiliadis, Olympia
Author_Institution
Dept. of Math., Grad. Center of City Univ. of New York, New York, NY, USA
fYear
2014
fDate
15-17 Dec. 2014
Firstpage
6567
Lastpage
6572
Abstract
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.
Keywords
optimisation; stochastic processes; Bernoulli distribution; CUSUM algorithm; Wiener process; detection problem; post-change distribution; post-change drift uncertainty; prototypical model; stochastic optimization; stopping times; worst detection delay; Delays; Discrete wavelet transforms; Educational institutions; Equations; Estimation; Frequency measurement; Uncertainty; change point; decision rule; disorder problem; min-max problem; optimality; random drift;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
Conference_Location
Los Angeles, CA
Print_ISBN
978-1-4799-7746-8
Type
conf
DOI
10.1109/CDC.2014.7040419
Filename
7040419
Link To Document