Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Fast Online Changepoint Detection (2402.04433v1)

Published 6 Feb 2024 in stat.ME, econ.EM, and stat.ML

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (38)
  1. Andrews, D. W. (1991). Heteroskedasticity and autocorrelation consistent covariance matrix estimation. Econometrica, 817–858.
  2. Armitage, P. (2004). Sequential medical trials. Blackwell Scientific Publications.
  3. Dependent functional linear models with applications to monitoring structural change. Statistica Sinica, 1043–1073.
  4. Delay time in sequential detection of change. Statistics & Probability Letters 67(3), 221–231.
  5. Monitoring shifts in mean: asymptotic normality of stopping times. Test 17(3), 515–530.
  6. Delay times of sequential procedures for multiple time series regression models. Journal of Econometrics 149(2), 174–190.
  7. The state of cumulative sum sequential change point testing seventy years after page. Biometrika, asad079.
  8. Split invariance principles for stationary processes. Annals of Probability 39(6), 2441–2473.
  9. Casini, A. (2023). Theory of evolutionary spectra for heteroskedasticity and autocorrelation robust inference in possibly misspecified and nonstationary models. Journal of Econometrics 235(2), 372–392.
  10. Structural breaks in time series. In Oxford Research Encyclopedia of Economics and Finance. Oxford University Press.
  11. Monitoring structural change. Econometrica, 1045–1065.
  12. Dietterich, T. G. (2000). Ensemble methods in machine learning. In Multiple Classifier Systems: First International Workshop, MCS 2000 Cagliari, Italy, June 21–23, 2000 Proceedings 1, pp.  1–15. Springer.
  13. Online network change point detection with missing values. arXiv preprint arXiv:2110.06450.
  14. Fremdt, S. (2015). Page’s sequential procedure for change-point detection in time series regression. Statistics 49(1), 128–155.
  15. Hansen, B. E. (2001). The new econometrics of structural change: dating breaks in US labor productivity. Journal of Economic Perspectives 15(4), 117–128.
  16. Monitoring changes in linear models. Journal of Statistical Planning and Inference 126(1), 225–251.
  17. On sequential detection of parameter changes in linear regression. Statistics & Probability Letters 77(9), 885–895.
  18. A new class of change point test statistics of Rényi type. Journal of Business & Economic Statistics 38(3), 570–579.
  19. Extensions of some classical methods in change point analysis. Test 23(2), 219–255.
  20. Changepoint detection in heteroscedastic random coefficient autoregressive models. Journal of Business & Economic Statistics, 1–15.
  21. Real-time monitoring with RCA models. arXiv preprint arXiv:2312.11710.
  22. Asymptotic delay times of sequential tests based on U-statistics for early and late change points. Journal of Statistical Planning and Inference 221, 114–135.
  23. Sequential change point tests based on U-statistics. Scandinavian Journal of Statistics 49(3), 1184–1214.
  24. Modified sequential change point procedures based on estimating functions. Electronic Journal of Statistics 12(1), 1579.
  25. Strong approximation for a class of stationary processes. Stochastic Processes and their Applications 119(1), 249–280.
  26. Móricz, F. (1976). Moment inequalities and the strong laws of large numbers. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 35(4), 299–314.
  27. Automatic statistical analysis of bivariate nonstationary time series. Journal of the American Statistical Association 96(454), 543–560.
  28. Page, E. (1955a). Control charts with warning lines. Biometrika 42(1-2), 243–257.
  29. Page, E. (1955b). A test for a change in a parameter occurring at an unknown point. Biometrika 42(3/4), 523–527.
  30. Page, E. S. (1954). Continuous inspection schemes. Biometrika 41(1/2), 100–115.
  31. Pástor, L. and R. F. Stambaugh (2001). The equity premium and structural breaks. Journal of Finance 56(4), 1207–1239.
  32. Predictability of stock returns and asset allocation under structural breaks. Journal of Econometrics 164(1), 60–78.
  33. Rényi, A. (1953). On the theory of order statistics. Acta Math. Acad. Sci. Hung 4(2), 48–89.
  34. Fast online changepoint detection via functional pruning CUSUM statistics. Journal of Machine Learning Research 24, 1–36.
  35. Break risk. Review of Financial Studies 34(4), 2045–2100.
  36. Optimal change point detection and localization in sparse dynamic networks. Annals of Statistics 49(1), 203–232.
  37. Wu, W. B. (2005). Nonlinear system theory: another look at dependence. Proceedings of the National Academy of Sciences 102(40), 14150–14154.
  38. A note on online change point detection. arXiv preprint arXiv:2006.03283.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now