On-line PPM Prediction Model Based on Non-compact Suffix Tree

BAN Zhi-jie,GU Zhi-min,JIN Yu
DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.10.025
2008-01-01
Abstract:Prediction by Partial Matching(PPM) models are appropriate for predicting the user’s next request,but these models are not on-line and their updates are implemented by rebuilding models which can not meet the real-time update.This paper presents an on-line PPM prediction model based on non-compact suffix tree.The model makes use of non-compact suffix tree to implement the incremental on-line update,and its update speed is improved.This model has the important property of being on-line.
What problem does this paper attempt to address?