Skip to main content Skip to main navigation


Relational Sequence Learning

Kristian Kersting; Luc De Raedt; Bernd Gutmann; Andreas Karwath; Niels Landwehr
In: Luc De Raedt; Paolo Frasconi; Kristian Kersting; Stephen H. Muggleton (Hrsg.). Probabilistic Inductive Logic Programming - Theory and Applications. Pages 28-55, Lecture Notes in Computer Science, Vol. 4911, Springer, 2008.


Sequential behavior and sequence learning are essential to intelligence. Often the elements of sequences exhibit an internal structure that can elegantly be represented using relational atoms. Applying traditional sequential learning techniques to such relational sequences requires one either to ignore the internal structure or to live with a combinatorial explosion of the model complexity. This chapter briefly reviews relational sequence learning and describes several techniques tailored towards realizing this, such as local pattern mining techniques, (hidden) Markov models, conditional random fields, dynamic programming and reinforcement learning.

Weitere Links