Quickest Change Detection in the Presence of a Nuisance Change

被引:8
|
作者
Lau, Tze Siong [1 ]
Tay, Wee Peng [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore, Singapore
关键词
Quickest change detection; nuisance change; generalized likelihood ratio test (GLRT); average run length; average detection delay; CHANGE-POINT DETECTION; SEQUENTIAL DETECTION; NETWORKS; BOUNDS;
D O I
10.1109/TSP.2019.2939080
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In the quickest change detection problem in which both nuisance and critical changes may occur, the objective is to detect the critical change as quickly as possible without raising an alarm when either there is no change or a nuisance change has occurred. A window-limited sequential change detection procedure based on the generalized likelihood ratio test statistic is proposed. A recursive update scheme for the proposed test statistic is developed and is shown to be asymptotically optimal under mild technical conditions. In the scenario where the post-change distribution belongs to a parametrized family, a generalized stopping time and a lower bound on its average run length are derived. The proposed stopping rule is compared with the finite moving average (FMA) stopping time and the naive 2-stage procedure that detects the nuisance or critical change using separate CuSum stopping procedures for the nuisance and critical changes. Simulations demonstrate that the proposed rule outperforms the FMA stopping time and the 2-stage procedure, and experiments on a real dataset on bearing failure verify the performance of the proposed stopping time.
引用
收藏
页码:5281 / 5296
页数:16
相关论文
共 50 条
  • [41] QUICKEST CHANGE DETECTION IN STRUCTURED DATA WITH INCOMPLETE INFORMATION
    Heydari, Javad
    Tajer, Ali
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 6434 - 6438
  • [42] General asymptotic Bayesian theory of quickest change detection
    Tartakovsky, AG
    Veeravalli, VV
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2004, 49 (03) : 458 - 497
  • [43] Communication-efficient Decentralized Quickest Change Detection
    Wang, Hongfei
    Blostein, Steven D.
    2014 27TH BIENNIAL SYMPOSIUM ON COMMUNICATIONS (QBSC), 2014, : 47 - 51
  • [44] Quickest Change Detection in Adaptive Censoring Sensor Networks
    Ren, Xiaoqiang
    Johansson, Karl H.
    Shi, Dawei
    Shi, Ling
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (01): : 239 - 250
  • [45] Exactly Optimal Quickest Change Detection of Markov Chains
    Ford, Jason J.
    Kennedy, Justin M.
    Tompkins, Caitlin
    James, Jasmin
    McFadyen, Aaron
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 2749 - 2754
  • [46] Quickest Change Detection in Anonymous Heterogeneous Sensor Networks
    Sun, Zhongchang
    Zou, Shaofeng
    Zhang, Ruizhi
    Li, Qunwei
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 1041 - 1055
  • [47] DATA-EFFICIENT MINIMAX QUICKEST CHANGE DETECTION
    Banerjee, Taposh
    Veeravalli, Venugopal V.
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 3937 - 3940
  • [48] Quickest change point detection with multiple postchange models
    Nath, Samrat
    Wu, Jingxian
    SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2020, 39 (04): : 543 - 562
  • [49] Asymptotics of Quickest Change Detection with an Energy Harvesting Sensor
    Dey, Subhrakanti
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 1159 - 1164
  • [50] Misspecified and Asymptotically Minimax Robust Quickest Change Detection
    Molloy, Timothy L.
    Ford, Jason J.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (21) : 5730 - 5742