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
来源：
STATISTICS & PROBABILITY LETTERS | 2022年 / 181卷
关键词：
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 条
  • [21] Online Anomaly Detection Under Markov Statistics With Controllable Type-I Error
    Ozkan, Huseyin
    Ozkan, Fatih
    Kozat, Suleyman S.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (06) : 1435 - 1445
  • [22] Bayesian multivariate probability of success using historical data with type I error rate control
    Alt, Ethan M.
    Psioda, Matthew A.
    Ibrahim, Joseph G.
    BIOSTATISTICS, 2022, 24 (01) : 17 - 31
  • [23] Power and Type I Error Control for Univariate Comparisons in Multivariate Two-Group Designs
    Frane, Andrew V.
    MULTIVARIATE BEHAVIORAL RESEARCH, 2015, 50 (02) : 233 - 247
  • [24] GRU-Based Interpretable Multivariate Time Series Anomaly Detection in Industrial Control System
    Tang, Chaofan
    Xu, Lijuan
    Yang, Bo
    Tang, Yongwei
    Zhao, Dawei
    COMPUTERS & SECURITY, 2023, 127
  • [25] Lightweight Long Short-Term Memory Variational Auto-Encoder for Multivariate Time Series Anomaly Detection in Industrial Control Systems
    Faehrmann, Daniel
    Damer, Naser
    Kirchbuchner, Florian
    Kuijper, Arjan
    SENSORS, 2022, 22 (08)
  • [26] OOA-UADS: Offline, Online, Analysis-an Unsupervised Anomaly Detection Solution for Multivariate Time Series
    Fan, Jin
    Si, Zhanyu
    Wang, Zehao
    Sun, Danfeng
    Wu, Jia
    Wu, Huifeng
    2023 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN, 2023,
  • [27] A Semi-Supervised VAE Based Active Anomaly Detection Framework in Multivariate Time Series for Online Systems
    Huang, Tao
    Chen, Pengfei
    Li, Ruipeng
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 1797 - 1806
  • [28] A robust multi-scale feature extraction framework with dual memory module for multivariate time series detection
    Xue, Bing
    Gao, Xin
    Li, Baofeng
    Zhai, Feng
    Lu, Jiansheng
    Yu, Jiahao
    Fu, Shiyuan
    Xiao, Chun
    NEURAL NETWORKS, 2024, 177
  • [29] Periodic-type auto-regressive moving average modeling with covariates for time-series incidence data via changepoint detection
    Kalligeris, Emmanouil-Nektarios
    Karagrigoriou, Alex
    Parpoula, Christina
    STATISTICAL METHODS IN MEDICAL RESEARCH, 2020, 29 (06) : 1639 - 1649
  • [30] Online model-based anomaly detection in multivariate time series: Taxonomy, survey, research challenges and future directions
    Correia, Lucas
    Goos, Jan-Christoph
    Klein, Philipp
    Baeck, Thomas
    Kononova, Anna V.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 138
12345