Change-Point Detection via Piecewise Linear Fitting Using MIP

Apoorva Narula, Santanu S. Dey, Yao Xie

We present a new mixed-integer programming (MIP) approach for offline multiple change-point detection by casting the problem as a globally optimal piecewise linear (PWL) fitting pr…