Multiscale and multilevel technique for consistent segmentation of nonstationary time series

Haeran Cho, Piotr Fryzlewicz · Statistica Sinica · 2011

In this paper, we propose a fast, well-performing, and consistent method for segment-ing a piecewise-stationary, linear time series with an unknown number of breakpoints. The time series model we use is the nonparametric Locally Stationary Wavelet model, in which a complete description of the piecewise-stationary second-order structure is pro-vided by wavelet periodograms computed at multiple scales and locations. The initial stage of our method is a new binary segmentation procedure, with a theoretically justified and rapidly computable test criterion that detects breakpoints in wavelet periodograms separately at each scale. This is followed by within-scale and across-scales post-processing steps, leading to consistent estimation of the number and locations of breakpoints in the second-order structure of the original process. An extensive simulation study demon-strates good performance of our method.

Read the paper · More papers on PaperTik