Inductive task modeling for user interface customization
Proceedings of the 2nd international conference on Intelligent user interfaces
Using Multiattribute Prediction Suffix Graphs to Predict and Generate Music
Computer Music Journal
Online Sequential Prediction via Incremental Parsing: The Active LeZi Algorithm
IEEE Intelligent Systems
New Frontiers in Applied Data Mining
Identifying hierarchical structure in sequences: a linear-time algorithm
Journal of Artificial Intelligence Research
Efficient algorithms for finding frequent substructures from semi-structured data streams
JSAI'03/JSAI04 Proceedings of the 2003 and 2004 international conference on New frontiers in artificial intelligence
Hi-index | 0.00 |
Learning from experience to predict sequences of discrete symbols is a fundamental problem in machine learning with many applications. We present a simple and practical algorithm (TDAG) for discrete sequence prediction. Based on a text-compression method, the TDAG algorithm limits the growth of storage by retaining the most likely prediction contexts and discarding (forgetting) less likely ones. The storage/speed tradeoffs are parameterized so that the algorithm can be used in a variety of applications. Our experiments verify its performance on data compression tasks and show how it applies to two problems: dynamically optimizing Prolog programs for good average-case behavior and maintaining a cache for a database on mass storage.