Discrete Sequence Prediction and its Applications

Learning

Volume

Proceedings of the AAAI Conference on Artificial Intelligence, 10

Learning: Inductive

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, verify its performance on data compression tasks, and apply it to problem of dynamically optimizing Prolog programs for good average-case behavior.