IDEAS home Printed from https://ideas.repec.org/a/spr/compst/v33y2018i2d10.1007_s00180-017-0740-4.html
   My bibliography  Save this article

A heuristic, iterative algorithm for change-point detection in abrupt change models

Author

Listed:
  • Salvatore Fasola

    (University of Palermo)

  • Vito M. R. Muggeo

    (University of Palermo)

  • Helmut Küchenhoff

    (University of Munich)

Abstract

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.

Suggested Citation

  • Salvatore Fasola & Vito M. R. Muggeo & Helmut Küchenhoff, 2018. "A heuristic, iterative algorithm for change-point detection in abrupt change models," Computational Statistics, Springer, vol. 33(2), pages 997-1015, June.
    • Handle: RePEc:spr:compst:v:33:y:2018:i:2:d:10.1007_s00180-017-0740-4
    DOI: 10.1007/s00180-017-0740-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00180-017-0740-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00180-017-0740-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Guha, Subharup & Li, Yi & Neuberg, Donna, 2008. "Bayesian Hidden Markov Modeling of Array CGH Data," Journal of the American Statistical Association, American Statistical Association, vol. 103, pages 485-497, June.
    2. Christopher H. Jackson & Linda D. Sharples, 2004. "Models for longitudinal data with censored changepoints," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 53(1), pages 149-162, January.
    3. Lavielle, Marc, 1999. "Detection of multiple changes in a sequence of dependent variables," Stochastic Processes and their Applications, Elsevier, vol. 83(1), pages 79-102, September.
    4. Balke, Nathan S, 1993. "Detecting Level Shifts in Time Series," Journal of Business & Economic Statistics, American Statistical Association, vol. 11(1), pages 81-92, January.
    5. Jushan Bai & Pierre Perron, 2003. "Computation and analysis of multiple structural change models," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 18(1), pages 1-22.
    6. Klaus Frick & Axel Munk & Hannes Sieling, 2014. "Multiscale change point inference," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 76(3), pages 495-580, June.
    7. Killick, Rebecca & Eckley, Idris A., 2014. "changepoint: An R Package for Changepoint Analysis," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 58(i03).
    8. Ralph C A Rippe & Jacqueline J Meulman & Paul H C Eilers, 2012. "Visualization of Genomic Changes by Segmented Smoothing Using an L0 Penalty," PLOS ONE, Public Library of Science, vol. 7(6), pages 1-14, June.
    9. Banerjee, Anindya & Urga, Giovanni, 2005. "Modelling structural breaks, long memory and stock market volatility: an overview," Journal of Econometrics, Elsevier, vol. 129(1-2), pages 1-34.
    10. Hawkins, Douglas M., 2001. "Fitting multiple change-point models to data," Computational Statistics & Data Analysis, Elsevier, vol. 37(3), pages 323-341, September.
    11. Fridlyand, Jane & Snijders, Antoine M. & Pinkel, Dan & Albertson, Donna G. & Jain, A.N.Ajay N., 2004. "Hidden Markov models approach to the analysis of array CGH data," Journal of Multivariate Analysis, Elsevier, vol. 90(1), pages 132-153, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Li, Zheng & Zeng, Jingjing & Hensher, David A., 2023. "An efficient approach to structural breaks and the case of automobile gasoline consumption in Australia," Transportation Research Part A: Policy and Practice, Elsevier, vol. 169(C).
    2. Jun Li & Yao Zhang & Emanuele Bevacqua & Jakob Zscheischler & Trevor F. Keenan & Xu Lian & Sha Zhou & Hongying Zhang & Mingzhu He & Shilong Piao, 2024. "Future increase in compound soil drought-heat extremes exacerbated by vegetation greening," Nature Communications, Nature, vol. 15(1), pages 1-12, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Venkata Jandhyala & Stergios Fotopoulos & Ian MacNeill & Pengyu Liu, 2013. "Inference for single and multiple change-points in time series," Journal of Time Series Analysis, Wiley Blackwell, vol. 34(4), pages 423-446, July.
    2. Zeileis, Achim & Kleiber, Christian & Kramer, Walter & Hornik, Kurt, 2003. "Testing and dating of structural changes in practice," Computational Statistics & Data Analysis, Elsevier, vol. 44(1-2), pages 109-123, October.
    3. Bill Russell & Dooruj Rambaccussing, 2019. "Breaks and the statistical process of inflation: the case of estimating the ‘modern’ long-run Phillips curve," Empirical Economics, Springer, vol. 56(5), pages 1455-1475, May.
    4. Sean Jewell & Paul Fearnhead & Daniela Witten, 2022. "Testing for a change in mean after changepoint detection," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 84(4), pages 1082-1104, September.
    5. Huixia Judy Wang & Jianhua Hu, 2011. "Identification of Differential Aberrations in Multiple-Sample Array CGH Studies," Biometrics, The International Biometric Society, vol. 67(2), pages 353-362, June.
    6. Kang-Ping Lu & Shao-Tung Chang, 2021. "Robust Algorithms for Change-Point Regressions Using the t -Distribution," Mathematics, MDPI, vol. 9(19), pages 1-28, September.
    7. Zied Ftiti & Slim Chaouachi, 2018. "What Can We Learn About the Real Exchange Rate Behavior in the Case of a Peripheral Country?," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 16(3), pages 681-707, September.
    8. Florian Pein & Hannes Sieling & Axel Munk, 2017. "Heterogeneous change point inference," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 79(4), pages 1207-1227, September.
    9. Choi, Kyongwook & Zivot, Eric, 2007. "Long memory and structural changes in the forward discount: An empirical investigation," Journal of International Money and Finance, Elsevier, vol. 26(3), pages 342-363, April.
    10. Yu Chuan Tai & Mark N. Kvale & John S. Witte, 2010. "Segmentation and Estimation for SNP Microarrays: A Bayesian Multiple Change-Point Approach," Biometrics, The International Biometric Society, vol. 66(3), pages 675-683, September.
    11. Cheol-Keun Cho & Timothy J. Vogelsang, 2016. "Fixed- b Inference for Testing Structural Change in a Time Series Regression," Econometrics, MDPI, vol. 5(1), pages 1-26, December.
    12. Ross, Gordon J., 2015. "Parametric and Nonparametric Sequential Change Detection in R: The cpm Package," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 66(i03).
    13. Russell, Bill, 2011. "Non-stationary inflation and panel estimates of United States short and long-run Phillips curves," Journal of Macroeconomics, Elsevier, vol. 33(3), pages 406-419, September.
    14. Lijing Ma & Andrew J. Grant & Georgy Sofronov, 2020. "Multiple change point detection and validation in autoregressive time series data," Statistical Papers, Springer, vol. 61(4), pages 1507-1528, August.
    15. Olivier Darné & Amélie Charles, 2011. "Large shocks in U.S. macroeconomic time series: 1860-1988," Cliometrica, Journal of Historical Economics and Econometric History, Association Française de Cliométrie (AFC), vol. 5(1), pages 79-100, January.
    16. Laura Mayoral, 2006. "Further Evidence on the Statistical Properties of Real GNP," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 68(s1), pages 901-920, December.
    17. Geoffrey Ngene & Charles Lambert & Ali Darrat, 2015. "Testing Long Memory in the Presence of Structural Breaks: An Application to Regional and National Housing Markets," The Journal of Real Estate Finance and Economics, Springer, vol. 50(4), pages 465-483, May.
    18. Mohamed Boutahar & Mustapha Belkhouja, 2007. "Le Changement Structurel Dans Un Environnement Mémoire Longue," Working Papers halshs-00352610, HAL.
    19. Robert A. Connolly & Z. Nuray Güner & Kenneth N. Hightower, 2007. "Evidence on the Extent and Potential Sources of Long Memory in U.S. Treasury Security Returns and Yields," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 39(2‐3), pages 689-702, March.
    20. Geoffrey Ngene & Kenneth A. Tah & Ali F. Darrat, 2017. "Long memory or structural breaks: Some evidence for African stock markets," Review of Financial Economics, John Wiley & Sons, vol. 34(1), pages 61-73, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:compst:v:33:y:2018:i:2:d:10.1007_s00180-017-0740-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.