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 条
  • [31] Quickest Change Point Detection with Sampling Right Constraints
    Geng, Jun
    Lai, Lifeng
    Bayraktar, Erhan
    2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 874 - 881
  • [32] Least Favorable Distributions for Robust Quickest Change Detection
    Unnikrishnan, Jayakrishnan
    Veeravalli, Venugopal V.
    Meyn, Sean
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 649 - +
  • [33] BYZANTINE FAULT TOLERANT DISTRIBUTED QUICKEST CHANGE DETECTION
    Bayraktar, Erhan
    Lai, Lifeng
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2015, 53 (02) : 575 - 591
  • [34] QUICKEST CHANGE DETECTION IN MULTIPLE ON-OFF PROCESSES
    Zhao, Qing
    Ye, Jia
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 3649 - 3652
  • [35] QUICKEST DETECTION OF A TIME-VARYING CHANGE IN DISTRIBUTION
    BLOSTEIN, SD
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) : 1116 - 1122
  • [36] Asymptotic Optimality in Byzantine Distributed Quickest Change Detection
    Huang, Yu-Chih
    Huang, Yu-Jui
    Lin, Shih-Chun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (09) : 5942 - 5962
  • [37] Robust Quickest Change Detection in Statistically Periodic Processes
    Banerjee, Taposh
    Taha, Ahmad
    John, Eugene
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 101 - 105
  • [38] Quickest Detection of a Change Point Related to a Step Function
    Cai L.
    Zhang J.-J.
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2020, 40 (01): : 117 - 120
  • [39] QUICKEST CHANGE DETECTION AND IDENTIFICATION ACROSS A SENSOR ARRAY
    Li, Di
    Lai, Lifeng
    Cui, Shuguang
    2013 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2013, : 145 - 148
  • [40] QUICKEST CHANGE DETECTION IN ANONYMOUS HETEROGENEOUS SENSOR NETWORKS
    Sun, Zhongchang
    Zou, Shaofeng
    Li, Qunwei
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 5925 - 5929