Home > Research > Publications & Outputs > Detecting changes in slope with an L0 penalty

Electronic data

  • 1701.01672v1

    Rights statement: This is an Submitted Manuscript of an article published by Taylor & Francis in Journal of Computational and Graphical Statistics on 20/08/2018, available online: http://www.tandfonline.com/10.1080/10618600.2018.1512868

    Submitted manuscript, 891 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

  • changes-in-slope

    Rights statement: This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of Computational and Graphical Statistics on 20/08/2018, available online: http://www.tandfonline.com/10.1080/10618600.2018.1512868

    Accepted author manuscript, 807 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

View graph of relations

Detecting changes in slope with an L0 penalty

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>1/06/2019
<mark>Journal</mark>Journal of Computational and Graphical Statistics
Issue number2
Volume28
Number of pages11
Pages (from-to)265-275
Publication StatusPublished
Early online date20/08/18
<mark>Original language</mark>English

Abstract

While there are many approaches to detecting changes in mean for a univariate time series, the problem of detecting multiple changes in slope has comparatively been ignored. Part of the reason for this is that detecting changes in slope is much more challenging: simple binary segmentation procedures do not work for this problem, while existing dynamic programming methods that work for the change in mean problem cannot be used for detecting changes in slope. We present a novel dynamic programming approach, CPOP, for finding the “best” continuous piecewise linear fit to data under a criterion that measures fit to data using the residual sum of squares, but penalizes complexity based on an L 0 penalty on changes in slope. We prove that detecting changes in this manner can lead to consistent estimation of the number of changepoints, and show empirically that using an L 0 penalty is more reliable at estimating changepoint locations than using an L 1 penalty. Empirically CPOP has good computational properties, and can analyze a time series with 10,000 observations and 100 changes in a few minutes. Our method is used to analyze data on the motion of bacteria, and provides better and more parsimonious fits than two competing approaches. Supplementary material for this article is available online.

Bibliographic note

This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of Computational and Graphical Statistics on 20/08/2018, available online: http://www.tandfonline.com/10.1080/10618600.2018.1512868 Original version was placed on arXiv.