Detecting Abrupt Changes in the Presence of Local Fluctuations and Autocorrelated Noise
Authors:
Open Access
- 18 May 2021
- journal article
- research article
- Published by Taylor & Francis in Journal of the American Statistical Association
- Vol. 117 (540) , 2147-2162
Abstract
While there are a plethora of algorithms for detecting changes in mean in univariate time-series, almost all struggle in real applications where there is autocorrelated noise or where the mean fluctuates locally between the abrupt changes that one wishes to detect. In these cases, default implementations, which are often based on assumptions of a constant mean between changes and independent noise, can lead to substantial over-estimation of the number of changes. We propose a principled approach to detect such abrupt changes that models local fluctuations as a random walk process and autocorrelated noise via an AR(1) process. We then estimate the number and location of changepoints by minimizing a penalized cost based on this model. We develop a novel and efficient dynamic programming algorithm, DeCAFS, that can solve this minimization problem; despite the additional challenge of dependence across segments, due to the autocorrelated noise, which makes existing algorithms inapplicable. Theory and empirical results show that our approach has greater power at detecting abrupt changes than existing approaches. We apply our method to measuring gene expression levels in bacteria. Supplementary materials for this article are available online.Keywords
All Related Versions
Funding Information
- EPSRC (EP/N031938/1)
- ATIGE
This publication has 33 references indexed in Scilit:
- Detection of changes in variance of oceanographic time-series using changepoint analysisOcean Engineering, 2010
- Transcriptional landscape estimation from tiling array data using a model of signal shift and driftBioinformatics, 2009
- A Review and Comparison of Changepoint Detection Techniques for Climate DataJournal of Applied Meteorology and Climatology, 2007
- The Structural Break in the Equity PremiumJournal of Business & Economic Statistics, 2005
- Sparsity and Smoothness Via the Fused LassoJournal of the Royal Statistical Society Series B: Statistical Methodology, 2004
- Circular binary segmentation for the analysis of array-based DNA copy number dataBiostatistics, 2004
- Least‐squares Estimation of an Unknown Number of Shifts in a Time SeriesJournal of Time Series Analysis, 2000
- Alternatives to the Median Absolute DeviationJournal of the American Statistical Association, 1993
- Estimating the number of change-points via Schwarz' criterionStatistics & Probability Letters, 1988
- Inference about the change-point from cumulative sum testsBiometrika, 1971