Title :
On sequentially detecting an abrupt change in a stochastic process
Author :
Blostein, Steven D. ; Liu, Yong
Author_Institution :
Dept. of Electr. Eng., Queen´´s Univ., Kingston, Ont., Canada
Abstract :
Well-known procedures exist for sequentially detecting abrupt changes in the distribution of a stochastic process with independent and identically distributed (IID) samples. An analysis is made of the asymptotic optimality of a class of such procedures by comparing expected delay as the false alarm rate is sufficiently small. The criterion used as minimum expected delay, while previously the procedures were found to be optimal in the sense of minimizing only an upper bound of the expected delay. It is proved that Page´s (1954) repeated sequential probability ratio test (SPRT) procedure is asymptotically optimal in view of this more practically useful criterion
Keywords :
probability; signal detection; stochastic processes; IID; Page procedure; abrupt changes detection; asymptotic optimality; false alarm rate; identically distributed samples; independent distribution; minimum expected delay; repeated sequential probability ratio test; sequential detection; signal detection; stochastic process; upper bound; Delay; Image edge detection; Image segmentation; Radar applications; Radar detection; Radar imaging; Sequential analysis; Speech processing; Stochastic processes; Upper bound;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-7803-0003-3
DOI :
10.1109/ICASSP.1991.150663