Wild binary segmentation for multiple change-point detection

Piotr Fryzlewicz

LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library

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.

Keywords: multiple change-points; change-point detection; binary segmentation; randomized algorithms; thresholding; Bayesian information criterion (search for similar items in EconPapers)
JEL-codes: C1 (search for similar items in EconPapers)
Date: 2014-12-01
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (89)

Published in Annals of Statistics, 1, December, 2014, 42(6), pp. 2243-2281. ISSN: 0090-5364

Downloads: (external link)
http://eprints.lse.ac.uk/57146/ Open access version. (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ehl:lserod:57146

Access Statistics for this paper

More papers in LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library LSE Library Portugal Street London, WC2A 2HD, U.K.. Contact information at EDIRC.
Bibliographic data for series maintained by LSERO Manager ().