In sequential prediction tasks, one repeatedly tries to predict the next element in a sequence. A classical way to solve these problems is to fit an order-n Markov model to the data, but fixed-order models are often bigger than they need to be. In a fixed-order model, all predictors are of length n, even if a shorter predictor would work just as well. We present a greedy algorithm, VPR, for finding variable-length predictive rules. Although VPR is not optimal, we show that on English text, it performs similarly to fixed-order models but uses fewer parameters. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Cohen, P. R., & Sutton, C. A. (2003). Very predictive ngrams for space-limited probabilistic models. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2810, 134–142. https://doi.org/10.1007/978-3-540-45231-7_13
Mendeley helps you to discover research relevant for your work.