Multiple-change-point detection for high dimensional time series via sparsified binary segmentation

Haeran Cho and Piotr Fryzlewicz

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

Abstract: Time series segmentation, which is also known as multiple-change-point detection, is a well-established problem. However, few solutions have been designed specifically for high dimensional situations. Our interest is in segmenting the second-order structure of a high dimensional time series. In a generic step of a binary segmentation algorithm for multivariate time series, one natural solution is to combine cumulative sum statistics obtained from local periodograms and cross-periodograms of the components of the input time series. However, the standard 'maximum' and 'average' methods for doing so often fail in high dimensions when, for example, the change points are sparse across the panel or the cumulative sum statistics are spuriously large. We propose the sparsified binary segmentation algorithm which aggregates the cumulative sum statistics by adding only those that pass a certain threshold. This 'sparsifying' step reduces the influence of irrelevant noisy contributions, which is particularly beneficial in high dimensions. To show the consistency of sparsified binary segmentation, we introduce the multivariate locally stationary wavelet model for time series, which is a separate contribution of this work.

Keywords: binary segmentation; cumulative sum statistic; high dimensional time series; locally stationary wavelet model; multiple-change-point detection; thresholding (search for similar items in EconPapers)
JEL-codes: C1 (search for similar items in EconPapers)
Pages: 33 pages
Date: 2015-03-01
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (45)

Published in Journal of the Royal Statistical Society. Series B: Statistical Methodology, 1, March, 2015, 77(2), pp. 475 - 507. ISSN: 1369-7412

Downloads: (external link)
http://eprints.lse.ac.uk/57147/ 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:57147

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