Non-parametric change-point detection using string matching algorithms

Oliver Johnson, Dino Sejdinovic, James Cruise +2

Given the output of a data source taking values in a finite alphabet, we wish to detect change-points, that is times when the statistical properties of the source change. Motivated…