Moving sum data segmentation for stochastics processes based on invariance
arXiv:2101.04651
Abstract
The segmentation of data into stationary stretches also known as multiple change point problem is important for many applications in time series analysis as well as signal processing. Based on strong invariance principles, we analyse data segmentation methodology using moving sum (MOSUM) statistics for a class of regime-switching multivariate processes where each switch results in a change in the drift. In particular, this framework includes the data segmentation of multivariate partial sum, integrated diffusion and renewal processes even if the distance between change points is sublinear. We study the asymptotic behaviour of the corresponding change point estimators, show consistency and derive the corresponding localisation rates which are minimax optimal in a variety of situations including an unbounded number of changes in Wiener processes with drift. Furthermore, we derive the limit distribution of the change point estimators for local changes - a result that can in principle be used to derive confidence intervals for the change points.
arXiv comment34 pages, 3 figures, 1 table
References in corpus (7)
- Optimal detection of changepoints with a linear computational cost
- Detection of an anomalous cluster in a network
- The screening and ranking algorithm to detect DNA copy number variations
- A multiple filter test for the detection of rate changes in renewal processes with varying variance
- A linear time method for the detection of point and collective anomalies
- Multi-sequence segmentation via score and higher-criticism tests
- Data segmentation algorithms: Univariate mean change and beyond