ABSTRACT

A change in a process would change its description length - as measured by its stochastic complexity. The key idea here is to monitor the statistics of the stochastic complexity (the equivalent code length) of a data sequence A context tree model is used as the universal device for measuring the stochastic complexity of a state dependent discrete process. The advantage of this method is in the expected reduction in the number of samples needed for reliable monitoring.