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

被引:87
|
作者
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 条
  • [21] Two tests for sequential detection of a change-point in a nonlinear model
    Ciuperca, Gabriela
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2013, 143 (10) : 1719 - 1743
  • [22] Sequential change-point detection in GARCH(p,q) models
    Berkes, I
    Gombay, E
    Horváth, L
    Kokoszka, P
    ECONOMETRIC THEORY, 2004, 20 (06) : 1140 - 1167
  • [23] Nonparametric Sequential Change-Point Detection by a Vertical Regression Method
    Rafajlowicz, Ewaryst
    Pawlak, Miroslaw
    Steland, Ansgar
    2009 IEEE/SP 15TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 613 - +
  • [24] COMPOUND SEQUENTIAL CHANGE-POINT DETECTION IN PARALLEL DATA STREAMS
    Chen, Yunxiao
    Li, Xiaoou
    STATISTICA SINICA, 2023, 33 (01) : 453 - 474
  • [25] Sequential Change-Point Detection via Online Convex Optimization
    Cao, Yang
    Xie, Liyan
    Xie, Yao
    Xu, Huan
    ENTROPY, 2018, 20 (02):
  • [26] Sequential change-point detection methods for nonstationary time series
    Choi, Hyunyoung
    Ombao, Hernando
    Ray, Bonnie
    TECHNOMETRICS, 2008, 50 (01) : 40 - 52
  • [27] Sequential change-point detection in a multinomial logistic regression model
    Li, Fuxiao
    Chen, Zhanshou
    Xiao, Yanting
    OPEN MATHEMATICS, 2020, 18 : 807 - 819
  • [28] Comparison of U-Statistics in the Change-Point Problem and in Sequential Change Detection
    Edit Gombay
    Periodica Mathematica Hungarica, 2000, 41 (1-2) : 157 - 166
  • [29] Online Seismic Event Picking via Sequential Change-Point Detection
    Li, Shuang
    Cao, Yang
    Leamon, Christina
    Xie, Yao
    Shi, Lei
    Song, WenZhan
    2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 774 - 779
  • [30] A sequential multiple change-point detection procedure via VIF regression
    Xiaoping Shi
    Xiang-Sheng Wang
    Dongwei Wei
    Yuehua Wu
    Computational Statistics, 2016, 31 : 671 - 691