Intended audience

"Probabilistic ILP" - Tutorial


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.

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.