References & Citations
Mathematics > Statistics Theory
Title: Multiscale Change-point Segmentation: Beyond Step Functions
(Submitted on 13 Aug 2017 (v1), last revised 21 Jan 2019 (this version, v3))
Abstract: Modern multiscale type segmentation methods are known to detect multiple change-points with high statistical accuracy, while allowing for fast computation. Underpinning theory has been developed mainly for models that assume the signal as a piecewise constant function. In this paper this will be extended to certain function classes beyond such step functions in a nonparametric regression setting, revealing certain multiscale segmentation methods as robust to deviation from such piecewise constant functions. Our main finding is the adaptation over such function classes for a universal thresholding, which includes bounded variation functions, and (piecewise) H\"{o}lder functions of smoothness order $ 0 < \alpha \le1$ as special cases. From this we derive statistical guarantees on feature detection in terms of jumps and modes. Another key finding is that these multiscale segmentation methods perform nearly (up to a log-factor) as well as the oracle piecewise constant segmentation estimator (with known jump locations), and the best piecewise constant approximants of the (unknown) true signal. Theoretical findings are examined by various numerical simulations.
Submission history
From: Housen Li [view email][v1] Sun, 13 Aug 2017 17:43:41 GMT (262kb,D)
[v2] Sat, 9 Jun 2018 08:29:18 GMT (662kb,D)
[v3] Mon, 21 Jan 2019 22:18:13 GMT (283kb,D)
Link back to: arXiv, form interface, contact.