On Prediction Using Variable Order Markov Models

R. Begleiter, R. El-Yaniv, G. Yona

This paper is concerned with algorithms for prediction of discrete sequences over a finite alphabet, using variable order Markov models. The class of such algorithms is large and i…