State-of-the-Art in Sequential Change-Point Detection

被引:85
|
作者
Polunchenko, Aleksey S. [1 ]
Tartakovsky, Alexander G. [1 ]
机构
[1] Univ So Calif, Dept Math, Los Angeles, CA 90089 USA
基金
美国国家科学基金会;
关键词
CUSUM chart; Quickest change detection; Sequential analysis; Sequential change-point detection; Shiryaev's procedure; Shiryaev-Roberts procedure; Shiryaev-Roberts-Pollak procedure; Shiryaev-Roberts-r procedure; QUICKEST DETECTION; OPTIMALITY; CUSUM; PERFORMANCE; PRODUCTS; TIMES;
D O I
10.1007/s11009-011-9256-5
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We provide an overview of the state-of-the-art in the area of sequential change-point detection assuming discrete time and known pre- and post-change distributions. The overview spans over all major formulations of the underlying optimization problem, namely, Bayesian, generalized Bayesian, and minimax. We pay particular attention to the latest advances in each. Also, we link together the generalized Bayesian problem with multi-cyclic disorder detection in a stationary regime when the change occurs at a distant time horizon. We conclude with two case studies to illustrate the cutting edge of the field at work.
引用
收藏
页码:649 / 684
页数:36
相关论文
共 50 条
  • [1] State-of-the-Art in Sequential Change-Point Detection
    Aleksey S. Polunchenko
    Alexander G. Tartakovsky
    Methodology and Computing in Applied Probability, 2012, 14 : 649 - 684
  • [2] Sequential Change-Point Detection in State-Space Models
    Brodsky, Boris
    SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2012, 31 (02): : 145 - 171
  • [3] ON SEQUENTIAL CHANGE-POINT DETECTION STRATEGIES
    Gombay, E.
    SOME RECENT ADVANCES IN MATHEMATICS & STATISTICS, 2013, : 110 - 124
  • [4] Sketching for sequential change-point detection
    Yang Cao
    Andrew Thompson
    Meng Wang
    Yao Xie
    EURASIP Journal on Advances in Signal Processing, 2019
  • [5] Sketching for Sequential Change-Point Detection
    Xie, Yao
    Wang, Meng
    Thompson, Andrew
    2015 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2015, : 78 - 82
  • [6] Sketching for sequential change-point detection
    Cao, Yang
    Thompson, Andrew
    Wang, Meng
    Xie, Yao
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2019, 2019 (01)
  • [7] Sequential change-point detection with likelihood ratios
    Gombay, E
    STATISTICS & PROBABILITY LETTERS, 2000, 49 (02) : 195 - 204
  • [8] Sequential Change-Point Detection for Mutually Exciting Point Processes
    Wang, Haoyun
    Xie, Liyan
    Xie, Yao
    Cuozzo, Alex
    Mak, Simon
    TECHNOMETRICS, 2023, 65 (01) : 44 - 56
  • [9] SEQUENTIAL MULTI-SENSOR CHANGE-POINT DETECTION
    Xie, Yao
    Siegmund, David
    ANNALS OF STATISTICS, 2013, 41 (02): : 670 - 692
  • [10] SEQUENTIAL CHANGE-POINT DETECTION BASED ON NEAREST NEIGHBORS
    Chen, Hao
    ANNALS OF STATISTICS, 2019, 47 (03): : 1381 - 1407