Self-Bounded Prediction Suffix Tree via Approximate String Matching

Dongwoo Kim, Christian J. Walder

Abstract: Prediction suffix trees (PST) provide an effective tool for sequence modelling and prediction. Current prediction techniques for PSTs rely on exact matching between the suffix of the current sequen...