DocumentCode
1970872
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
fYear
1991
fDate
14-17 Apr 1991
Firstpage
1341
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
Conference_Location
Toronto, Ont.
ISSN
1520-6149
Print_ISBN
0-7803-0003-3
Type
conf
DOI
10.1109/ICASSP.1991.150663
Filename
150663
Link To Document