Library Header Image
LSE Research Online LSE Library Services

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

Fryzlewicz, Piotr and Cho, Haeran (2014) Multiple change-point detection for high-dimensional time series via sparsified binary segmentation. Journal of the Royal Statistical Society. Series B: Statistical Methodology, 77 (2). pp. 475-507. ISSN 1369-7412

PDF - Accepted Version
Download (531kB) | Preview
Identification Number: 10.1111/rssb.12079


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.

Item Type: Article
Official URL:
Additional Information: © 2014 Royal Statistical Society
Divisions: Statistics
Subjects: H Social Sciences > HA Statistics
Sets: Departments > Statistics
Date Deposited: 23 Jun 2014 15:47
Last Modified: 20 Jun 2020 01:53

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics