Ms.FPOP: An Exact and Fast Segmentation Algorithm With a Multiscale Penalty

Arnaud Liehrmann, Guillem Rigaill

Given a time series in $R^n$ with a piecewise constant mean and independent noises, we propose an exact dynamic programming algorithm to minimize a least square criterion with a mu…