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).

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. Ngene, Geoffrey & Tah, Kenneth A. & Darrat, Ali F., 2017. "Long memory or structural breaks: Some evidence for African stock markets," Review of Financial Economics, Elsevier, vol. 34(C), pages 61-73.
    6. Terasvirta, Timo, 2006. "Forecasting economic variables with nonlinear models," Handbook of Economic Forecasting, in: G. Elliott & C. Granger & A. Timmermann (ed.), Handbook of Economic Forecasting, edition 1, volume 1, chapter 8, pages 413-457, Elsevier.
    7. Davis, Richard A. & Hancock, Stacey A. & Yao, Yi-Ching, 2016. "On consistency of minimum description length model selection for piecewise autoregressions," Journal of Econometrics, Elsevier, vol. 194(2), pages 360-368.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Charles, Amélie & Darné, Olivier, 2012. "Trends and random walks in macroeconomic time series: A reappraisal," Journal of Macroeconomics, Elsevier, vol. 34(1), pages 167-180.
    15. Kang-Ping Lu & Shao-Tung Chang, 2023. "An Advanced Segmentation Approach to Piecewise Regression Models," Mathematics, MDPI, vol. 11(24), pages 1-23, December.
    16. Aurelio Fernández Bariviera & M. Belén Guercio & Lisana B. Martinez, 2014. "Informational Efficiency in Distressed Markets: The Case of European Corporate Bonds," The Economic and Social Review, Economic and Social Studies, vol. 45(3), pages 349-369.
    17. Zhang, Wenjia & Wu, Yulin & Deng, Guobang, 2024. "Social and spatial disparities in individuals’ mobility response time to COVID-19: A big data analysis incorporating changepoint detection and accelerated failure time models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 184(C).
    18. Bill Russell & Dooruj Rambaccussing, 2016. "Breaks and the Statistical Process of Inflation: The Case of the ‘Modern’ Phillips Curve," Dundee Discussion Papers in Economics 294, Economic Studies, University of Dundee.
    19. 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.
    20. Arouri, Mohamed El Hedi & Hammoudeh, Shawkat & Lahiani, Amine & Nguyen, Duc Khuong, 2012. "Long memory and structural breaks in modeling the return and volatility dynamics of precious metals," The Quarterly Review of Economics and Finance, Elsevier, vol. 52(2), pages 207-218.

    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.