• 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