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 :
بازگشت