Exact Multiple Change-Point Detection Via Smallest Valid Partitioning

Vincent Runge, Anica Kostic, Alexandre Combeau +1

We introduce smallest valid partitioning (SVP), a segmentation method for multiple change-point detection in time-series. SVP relies on a local notion of segment validity: a candid…