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 条
  • [21] Autocorrelation-Based Quickest Change Detection
    Afser, Huseyin
    Yabaci, Seyhun Barbaros
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (12) : 2913 - 2916
  • [22] Quickest Change Detection for Unnormalized Statistical Models
    Wu, Suya
    Diao, Enmao
    Banerjee, Taposh
    Ding, Jie
    Tarokh, Vahid
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (02) : 1220 - 1232
  • [23] OPTIMAL SAMPLING POLICY FOR QUICKEST CHANGE DETECTION
    Lau, Tze Siong
    Tay, Wee Peng
    2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017), 2017, : 613 - 617
  • [24] Robust quickest change detection in nonstationary processes
    Hou, Yingze
    Oleyaeimotlagh, Yousef
    Mishra, Rahul
    Bidkhori, Hoda
    Banerjee, Taposh
    SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2024, 43 (03): : 275 - 300
  • [25] Quickest Detection in Cognitive Radio: A Sequential Change Detection Framework
    Lai, Lifeng
    Fan, Yijia
    Poor, H. Vincent
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [26] Quickest Change Detection With Non-Stationary Post-Change Observations
    Liang, Yuchen
    Tartakovsky, Alexander G.
    Veeravalli, Venugopal V.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (05) : 3400 - 3414
  • [27] A Binning Approach to Quickest Change Detection With Unknown Post-change Distribution
    Lau, Tze Siong
    Tay, Wee Peng
    Veeravalli, Venugopal V.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (03) : 609 - 621
  • [28] QUICKEST DETECTION OF AN ABRUPT CHANGE IN A RANDOM SEQUENCE WITH FINITE CHANGE-TIME
    LIU, Y
    BLOSTEIN, SD
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (06) : 1985 - 1993
  • [29] Asymptotic analysis of Bayesian quickest change detection procedures
    Tartakovsky, AG
    Veeravalli, VV
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 217 - 217
  • [30] Decentralized Data-Efficient Quickest Change Detection
    Banerjee, Taposh
    Veeravalli, Venugopal V.
    Tartakovsky, Alexander
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2587 - +