Nonparametric sequential change-point detection for multivariate time series based on empirical distribution functions

被引:7
|
作者
Kojadinovic, Ivan [1 ]
Verdier, Ghislain [1 ]
机构
[1] Univ Pau & Pays Adour, CNRS, E2S UPPA, Lab Math & Applicat,IPRA,UMR 5142, BP 1155, F-64013 Pau, France
来源
ELECTRONIC JOURNAL OF STATISTICS | 2021年 / 15卷 / 01期
关键词
Asymptotic validity results; dependent multiplier bootstrap; online monitoring; resampling; threshold function estimation; WEAK-CONVERGENCE; BOOTSTRAP; TESTS; RATES;
D O I
10.1214/21-EJS1798
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The aim of sequential change-point detection is to issue an alarm when it is thought that certain probabilistic properties of the monitored observations have changed. This work is concerned with nonparametric, closed-end testing procedures based on differences of empirical distribution functions that are designed to be particularly sensitive to changes in the contemporary distribution of multivariate time series. The proposed detectors are adaptations of statistics used in a posteriori (offline) change-point testing and involve a weighting allowing to give more importance to recent observations. The resulting sequential change-point detection procedures are carried out by comparing the detectors to threshold functions estimated through resampling such that the probability of false alarm remains approximately constant over the monitoring period. A generic result on the asymptotic validity of such a way of estimating a threshold function is stated. As a corollary, the asymptotic validity of the studied sequential tests based on empirical distribution functions is proven when these are carried out using a dependent multiplier bootstrap for multivariate time series. Large-scale Monte Carlo experiments demonstrate the good finite-sample properties of the resulting procedures. The application of the derived sequential tests is illustrated on financial data.
引用
收藏
页码:773 / 829
页数:57
相关论文
共 50 条
  • [31] ON SEQUENTIAL CHANGE-POINT DETECTION STRATEGIES
    Gombay, E.
    SOME RECENT ADVANCES IN MATHEMATICS & STATISTICS, 2013, : 110 - 124
  • [32] Sketching for sequential change-point detection
    Yang Cao
    Andrew Thompson
    Meng Wang
    Yao Xie
    EURASIP Journal on Advances in Signal Processing, 2019
  • [33] Sketching for sequential change-point detection
    Cao, Yang
    Thompson, Andrew
    Wang, Meng
    Xie, Yao
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2019, 2019 (01)
  • [34] Sketching for Sequential Change-Point Detection
    Xie, Yao
    Wang, Meng
    Thompson, Andrew
    2015 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2015, : 78 - 82
  • [35] Nonparametric change point detection for periodic time series
    Guo, Lingzhe
    Modarres, Reza
    CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2020, 48 (03): : 518 - 534
  • [36] Sequential detection of a temporary change in multivariate time series
    Watson, Victor
    Septier, Francois
    Armand, Patrick
    Duchenne, Christophe
    DIGITAL SIGNAL PROCESSING, 2022, 127
  • [37] Likelihood ratio-based distribution-free sequential change-point detection
    Zhou, Maoyuan
    Geng, Wei
    Wang, Zhaojun
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2014, 84 (12) : 2748 - 2758
  • [38] Change-point detection in time-series data based on subspace identification
    Kawahara, Yoshinobu
    Yairi, Takehisa
    Machida, Kazuo
    ICDM 2007: PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2007, : 559 - 564
  • [39] Epidemic change-point detection in general causal time series
    Diop, Mamadou Lamine
    Kengne, William
    STATISTICS & PROBABILITY LETTERS, 2022, 184
  • [40] Multivariate Time Series Change-Point Detection with a Novel Pearson-like Scaled Bregman Divergence
    Si, Tong
    Wang, Yunge
    Zhang, Lingling
    Richmond, Evan
    Ahn, Tae-Hyuk
    Gong, Haijun
    STATS, 2024, 7 (02): : 462 - 480