Change-point Detection and Segmentation of Discrete Data using Bayesian Context Trees

Valentinian Lungu, Ioannis Papageorgiou, Ioannis Kontoyiannis

A new Bayesian modelling framework is introduced for piece-wise homogeneous variable-memory Markov chains, along with a collection of effective algorithmic tools for change-point d…