A heuristic, iterative algorithm for change-point detection in abrupt change models
Change-point detection in abrupt change models is a very challenging research topic in many fields of both methodological and applied Statistics. Due to strong irregularities, discontinuity and non-smootheness, likelihood based procedures are awkward; for instance, usual optimization methods do not work, and grid search algorithms represent the most used approach for estimation. In this paper a heuristic, iterative algorithm for approximate maximum likelihood estimation is introduced for change-point detection in piecewise constant regression models. The algorithm is based on iterative fitting of simple linear models, and appears to extend easily to more general frameworks, such as models including continuous covariates with possible ties, distinct change-points referring to different covariates, and further covariates without change-point. In these scenarios grid search algorithms do not straightforwardly apply. The proposed algorithm is validated through some simulation studies and applied to two real datasets.
KeywordsPiecewise constant model Approximate maximum likelihood Model linearization Grid search limitations
The authors would like to thank the reviewers for their insightful comments and suggestions which greatly improved the paper.
- Balke NS (1993) Detecting level shifts in time series. J Bus Econ Stat 11(1):81–92Google Scholar
- Jong K, Marchiori E, Van Der Vaart A, Ylstra B, Weiss M, Meijer G (2003) Chromosomal breakpoint detection in human cancer. In: Cagnoni S et al (eds) Applications of evolutionary computing, Springer, pp 54–65Google Scholar
- Killick R, Eckley IA (2014) changepoint: an R package for changepoint analysis. J Stat Softw 58(3):1–19. http://www.jstatsoft.org/v58/i03/
- R Core Team (2016) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna. https://www.R-project.org/
- Venkatraman ES (1992) Consistency results in multiple change-point problems. Ph.D. thesis, to the Department of Statistics, Stanford UniversityGoogle Scholar
- Zhou H, Liang KY (2008) On estimating the change point in generalized linear models. In: Balakrishnan N, Peña EA, Silvapulle MJ (eds) Beyond parametrics in interdisciplinary research: festschrift in honor of professor Pranab K. Sen. IMS collections, vol 1. Institute of Mathematical Statistics, Beachwood, pp 305–320Google Scholar