|
"Probabilistic ILP" - Tutorial
Abstract
Probabilistic inductive logic programming, sometimes also called
statistical relational learning,
addresses one of the central questions of artificial intelligence: the integration of probabilistic reasoning with first order
logic representations and machine learning. A rich variety of different formalisms and learning techniques have
been developed.
This tutorial provides an introduction to and an overview of the
state-of-the-art in statistical relational learning. We start from classical
settings for inductive logic programming, namely learning from entailment,
learning from interpretations, and learning from proofs, and
show how they can be extended with probabilistic methods. While doing so,
we review state-of-the-art statistical relational learning approaches and show how they
fit the discussed learning settings for probabilistic inductive logic programming.
Keywords
Inductive Logic Programming, Multi-Relational Data Mining, Bayesian Networks, Hidden Markov Models, Probabilistic Context-Free Grammars, Statistical Relational Learning, Probabilistic Logic Learning
Tutorial notes
The tutorial builds on
- L. De Raedt, K. Kersting. Probabilistic Inductive Logic Programming. Invited paper in S. Ben-David, J. Case and A. Maruoka, editors, Proceedings of the 15th International Conference on Algorithmic Learning Theory (ALT-2004), pages 19-36. Padova, Italy, October 2-5, 2004.
- L. De Raedt, K. Kersting. Probabilistic Logic Learning. In ACM-SIGKDD Explorations, special issue on Multi-Relational Data Mining, Vol. 5(1), pp. 31-48, July 2003, [link]
The IDA 2005 tutorial notes are likely be a sub-sample of the following material but might be subject to alterations.
- IDA 2005 tutorial notes [.pdf]
The ECML/PKDD 2005 tutorial notes will be similar to the following material
but might be subject to alterations:
- ECML/PKDD 2005 tutorial handouts (2 slides/page)[.pdf]
- ECML/PKDD 2005 tutorial webouts (1 slide / page)[.pdf]
  Supported by the European Comission, APrIL II project "Application of Probabilistic Inductive Logic Programming II", Contract no. FP6-508861,under the "Sixth Framework Programme (2002-2006); Information Society Technologies"",Future and Emerging Technologies" arm.
| |