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 条
  • [41] A sequential multiple change-point detection procedure via VIF regression
    Shi, Xiaoping
    Wang, Xiang-Sheng
    Wei, Dongwei
    Wu, Yuehua
    COMPUTATIONAL STATISTICS, 2016, 31 (02) : 671 - 691
  • [42] Nonparametric Tests and Nested Sequential Sampling Plans for Change-Point Detection
    Lumelskii Y.P.
    Feigin P.D.
    Journal of Mathematical Sciences, 2017, 221 (4) : 566 - 579
  • [43] Sequential change-point detection procedures that are nearly optimal and computationally simple
    Lorden, Gary
    Pollak, Moshe
    Sequential Analysis, 2008, 27 (04) : 476 - 512
  • [44] Algebraic change-point detection
    Michel Fliess
    Cédric Join
    Mamadou Mboup
    Applicable Algebra in Engineering, Communication and Computing, 2010, 21 : 131 - 143
  • [45] Algebraic change-point detection
    Fliess, Michel
    Join, Cedric
    Mboup, Mamadou
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (02) : 131 - 143
  • [46] Active Change-Point Detection
    Hayashi, Shogo
    Kawahara, Yoshinobu
    Kashima, Hisashi
    ASIAN CONFERENCE ON MACHINE LEARNING, VOL 101, 2019, 101 : 1017 - 1032
  • [47] Active change-point detection
    Hayashi S.
    Kawahara Y.
    Kashima H.
    Transactions of the Japanese Society for Artificial Intelligence, 2020, 35 (05) : 1 - 10
  • [48] FRECHET CHANGE-POINT DETECTION
    Dubey, Paromita
    Mueller, Hans-Georg
    ANNALS OF STATISTICS, 2020, 48 (06): : 3312 - 3335
  • [49] Noise-Adaptive State Estimators with Change-Point Detection
    Hou, Xiaolei
    Zhao, Shijie
    Hu, Jinjie
    Lan, Hua
    SENSORS, 2024, 24 (14)
  • [50] Sequential change-point detection in high-dimensional Gaussian graphical models
    Keshavarz, Hossein
    Michailidis, George
    Atchadé, Yves
    Journal of Machine Learning Research, 2020, 21