Online multivariate changepoint detection with type I error control and constant time/memory updates per series

被引:0
|
作者
Hahn, Georg [1 ]
机构
[1] Univ Lancaster, Dept Stat, Lancaster LA1 4YF, England
关键词
Constant time update; Multiple testing; Multivariate changepoint detection; CHANGE-POINT ESTIMATION; TIME-SERIES;
D O I
10.1016/j.spl.2021.109258
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This article presents a simple algorithm for online multivariate changepoint detection of a mean in rare changepoint settings. The algorithm is based on a modified cusum statistic and guarantees control of the type I error on any false discoveries, while featuring O(1) time and O(1) memory updates per series as well as a proven detection delay. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:7
相关论文
共 44 条
  • [41] A detection based on particle filtering and multivariate time-series anomaly detection via graph attention network for automatic voltage control attack in smart grid
    Lu, Zhigang
    Zhao, Guangxuan
    Kong, Xiangxing
    Chen, Jianhua
    Guo, Xiaoqiang
    Zhang, Jiangfeng
    SUSTAINABLE ENERGY GRIDS & NETWORKS, 2024, 40
  • [42] Online monitoring and error detection of real-time tumor displacement prediction accuracy using control limits on respiratory surrogate statistics
    Malinowski, Kathleen
    McAvoy, Thomas J.
    George, Rohini
    Dieterich, Sonja
    D'Souza, Warren D.
    MEDICAL PHYSICS, 2012, 39 (04) : 2042 - 2048
  • [43] Damage Detection for a Cantilevered Steel I-Beam through Deep-Learning Methods: LSTM, Multivariate Time-Series Transformer, and LSTM-Based Autoencoder
    Sadeghian, Ehsan
    Dragomirescu, Elena
    Inkpen, Diana
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2025, 39 (02)
  • [44] Mutation-Based Multivariate Time-Series Anomaly Generation on Latent Space with an Attention-Based Variational Recurrent Neural Network for Robust Anomaly Detection in an Industrial Control System
    Jeon, Seungho
    Koo, Kijong
    Moon, Daesung
    Seo, Jung Taek
    APPLIED SCIENCES-BASEL, 2024, 14 (17):