EconBase
← All papers

Fast Online Changepoint Detection

Fabrizio Ghezzi, Eduardo Rossi, Lorenzo Trapani

arXiv 6 Feb 2024 · Statistics — Methodology · 1 citations (OpenAlex)

arXiv:2402.04433 · PDF · DOI · OpenAlex · Extracted main text

Abstract

We study online changepoint detection in the context of a linear regression model. We propose a class of heavily weighted statistics based on the CUSUM process of the regression residuals, which are specifically designed to ensure timely detection of breaks occurring early on during the monitoring horizon. We subsequently propose a class of composite statistics, constructed using different weighing schemes; the decision rule to mark a changepoint is based on the largest statistic across the various weights, thus effectively working like a veto-based voting mechanism, which ensures fast detection irrespective of the location of the changepoint. Our theory is derived under a very general form of weak dependence, thus being able to apply our tests to virtually all time series encountered in economics, medicine, and other applied sciences. Monte Carlo simulations show that our methodologies are able to control the procedure-wise Type I Error, and have short detection delays in the presence of breaks.

Citation extraction

38
references
72
in-text mentions
38
distinct cited
0
self-citations
31,707
main-text words

appendix boundary found by none_found · 100% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1Horváth, L., M. Husková, P. Kokoszka, and J. Steinebach (2004) Monitoring changes in linear models1.00085100%
2Berkes, I., S. Hörmann, and J. Schauer (2011) Split invariance principles for stationary processes1.00063100%
3Romano, G., I. A. Eckley, P. Fearnhead, and G. Rigaill (2023) Fast online changepoint detection via functional pruning CUSUM statistics0.87452100%
4Horváth, L., P. Kokoszka, and J. Steinebach (2007) On sequential detection of parameter changes in linear regression0.84333100%
5Horváth, L. and L. Trapani (2023) Real-time monitoring with RCA models0.81142100%
6Aue, A. and L. Horváth (2004) Delay time in sequential detection of change0.81142100%
7Kirch, C. and S. Weber (2018) Modified sequential change point procedures based on estimating functions0.73732100%
8Yu, Y., O. H. M. Padilla, D. Wang, and A. Rinaldo (2020) A note on online change point detection0.73732100%
9Aue, A., L. Horváth, P. Kokoszka, and J. Steinebach (2008) Monitoring shifts in mean: asymptotic normality of stopping times0.64422100%
10Kirch, C. and C. Stoehr (2022) Sequential change point tests based on U-statistics0.64422100%

Showing the top 10 of 38 scored citations.

Cited by, within the corpus

arXiv econ.EM papers that cite this one, ranked by how heavily they lean on it.

Citing paperIntensityMentionsSections
1Sequential monitoring for explosive volatility regimes1.00053