IDEAS home Printed from https://ideas.repec.org/p/ehl/lserod/57146.html
   My bibliography  Save this paper

Wild binary segmentation for multiple change-point detection

Author

Listed:
  • Fryzlewicz, Piotr

Abstract

We propose a new technique, called Wild Binary Segmentation (WBS), for consistent estimation of the number and locations of multiple change-points in data. We assume that the number of change-points can increase to infinity with the sample size. Due to a certain random localisation mechanism, WBS works even for very short spacings between the change-points and/or very small jump magnitudes, unlike standard Binary Segmentation. On the other hand, despite its use of localisation, WBS does not require the choice of a window or span parameter, and does not lead to a significant increase in computational complexity. WBS is also easy to code. We propose two stopping criteria for WBS: one based on thresholding and the other based on what we term the “strengthened Schwarz Information Criterion”. We provide default recommended values of the parameters of the procedure and show that it offers very good practical performance in comparison with the state of the art. The WBS methodology is implemented in the R package wbs, available on CRAN. In addition, we provide a new proof of consistency of Binary Segmentation with improved rates of convergence, as well as a corresponding result for WBS.

Suggested Citation

  • Fryzlewicz, Piotr, 2014. "Wild binary segmentation for multiple change-point detection," LSE Research Online Documents on Economics 57146, London School of Economics and Political Science, LSE Library.
    • Handle: RePEc:ehl:lserod:57146
    as

    Download full text from publisher

    File URL: http://eprints.lse.ac.uk/57146/
    File Function: Open access version.
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fryzlewicz, Piotr, 2007. "Unbalanced Haar technique for nonparametric function estimation," LSE Research Online Documents on Economics 25216, London School of Economics and Political Science, LSE Library.
    2. P. Fryzlewicz & S. Subba Rao, 2014. "Multiple-change-point detection for auto-regressive conditional heteroscedastic processes," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 76(5), pages 903-924, November.
    3. Yao, Yi-Ching, 1988. "Estimating the number of change-points via Schwarz' criterion," Statistics & Probability Letters, Elsevier, vol. 6(3), pages 181-189, February.
    4. 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.
    5. Fryzlewicz, Piotr, 2007. "Unbalanced Haar Technique for Nonparametric Function Estimation," Journal of the American Statistical Association, American Statistical Association, vol. 102, pages 1318-1327, December.
    Full references (including those not matched with items on IDEAS)

    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. Devi, P. Indira & Shanmugam, K.R. & Jayasree, M.G., 2012. "Compensating Wages for Occupational Risks of Farm Workers in India," Indian Journal of Agricultural Economics, Indian Society of Agricultural Economics, vol. 67(2), pages 1-12.
    2. Gil-Alana, Luis A. & Dadgar, Yadollah & Nazari, Rouhollah, 2020. "An analysis of the OPEC and non-OPEC position in the World Oil Market: A fractionally integrated approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    3. Kayhan, Selim & Adiguzel, Uğur & Bayat, Tayfur & Lebe, Fuat, 2010. "Causality Relationship between Real GDP and Electricity Consumption in Romania (2001-2010)," Journal for Economic Forecasting, Institute for Economic Forecasting, vol. 0(4), pages 169-183, December.
    4. Mohitosh Kejriwal, 2020. "A Robust Sequential Procedure for Estimating the Number of Structural Changes in Persistence," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 82(3), pages 669-685, June.
    5. Timmermans, Catherine & Delsol, Laurent & von Sachs, Rainer, 2013. "Using Bagidis in nonparametric functional data analysis: Predicting from curves with sharp local features," Journal of Multivariate Analysis, Elsevier, vol. 115(C), pages 421-444.
    6. Jamel JOUINI & Mohamed BOUTAHAR, 2007. "wrong estimation of the true number of shifts in structural break models: Theoretical and numerical evidence," Economics Bulletin, AccessEcon, vol. 3(3), pages 1-10.
    7. Perron, Pierre, 2020. "L'estimation de modèles avec changements structurels multiples," L'Actualité Economique, Société Canadienne de Science Economique, vol. 96(4), pages 789-837, Décembre.
    8. Hui Hong & Zhicun Bian & Chien-Chiang Lee, 2021. "COVID-19 and instability of stock market performance: evidence from the U.S," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 7(1), pages 1-18, December.
    9. Giorgio Canarella & Rangan Gupta & Stephen M. Miller & Stephen K. Pollard, 2019. "Unemployment rate hysteresis and the great recession: exploring the metropolitan evidence," Empirical Economics, Springer, vol. 56(1), pages 61-79, January.
    10. Francis Declerck & Jean-Pierre Indjehagopian & Frédéric Lantz, 2020. "Dynamics of biofuel prices on the European market: Impact of the EU environmental policy on the resources markets," Working Papers hal-02487491, HAL.
    11. Schröder, Anna Louise & Fryzlewicz, Piotr, 2013. "Adaptive trend estimation in financial time series via multiscale change-point-induced basis recovery," MPRA Paper 52379, University Library of Munich, Germany.
    12. Zijun Wang, 2006. "The joint determination of the number and the type of structural changes," Economics Letters, Elsevier, vol. 93(2), pages 222-227, November.
    13. Chulwoo Han & Abderrahim Taamouti, 2017. "Partial Structural Break Identification," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 79(2), pages 145-164, April.
    14. Chau, Joris & von Sachs, Rainer, 2022. "Time-varying spectral matrix estimation via intrinsic wavelet regression for surfaces of Hermitian positive definite matrices," Computational Statistics & Data Analysis, Elsevier, vol. 174(C).
    15. David Degras, 2021. "Sparse group fused lasso for model segmentation: a hybrid approach," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 15(3), pages 625-671, September.
    16. Kostyrka, Andreï & Malakhov, Dmitry, 2021. "Was there ever a shift: Empirical analysis of structural-shift tests for return volatility," Applied Econometrics, Russian Presidential Academy of National Economy and Public Administration (RANEPA), vol. 61, pages 110-139.
    17. 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.
    18. 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.
    19. Philip Preuss & Ruprecht Puchstein & Holger Dette, 2015. "Detection of Multiple Structural Breaks in Multivariate Time Series," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(510), pages 654-668, June.
    20. Fantazzini, Dean & Shangina, Tamara, 2019. "The importance of being informed: forecasting market risk measures for the Russian RTS index future using online data and implied volatility over two decades," Applied Econometrics, Russian Presidential Academy of National Economy and Public Administration (RANEPA), vol. 55, pages 5-31.

    More about this item

    Keywords

    multiple change-points; change-point detection; binary segmentation; randomized algorithms; thresholding; Bayesian information criterion;
    All these keywords.

    JEL classification:

    • C1 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General

    Statistics

    Access and download statistics

    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:ehl:lserod:57146. 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: LSERO Manager (email available below). General contact details of provider: https://edirc.repec.org/data/lsepsuk.html .

    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.