Statistical Relational Artificial Intelligence: Logic, Probability, and Computation
Synthesis Lectures on Artificial Intelligence and Machine Learning
March 2016, 189 pages, (doi:10.2200/S00692ED1V01Y201601AIM032)
Luc De Raedt, KU Leuven, Belgium
Kristian Kersting,Technical University of Dortmund, Germany
Sriraam Natarajan,Indiana University
David Poole, University of British Columbia
An intelligent agent interacting with the real world will encounter individual people, courses, test results, drugs prescriptions, chairs, boxes, etc., and needs to reason about properties of these individuals and relations among them as well as cope with uncertainty.
Uncertainty has been studied in probability theory and graphical models, and relations have been studied in logic, in particular in the predicate calculus and its extensions. This book examines the foundations of combining logic and probability into what are called relational probabilistic models. It introduces representations, inference, and learning techniques for probability, logic, and their combinations.
The book focuses on two representations in detail: Markov logic networks, a relational extension of undirected graphical models and weighted first-order predicate calculus formula, and Problog, a probabilistic extension of logic programs that can also be viewed as a Turing-complete relational extension of Bayesian networks.
Table of Contents: Preface / Motivation / Statistical and Relational AI Representations / Relational Probabilistic Representations / Representational Issues / Inference in Propositional Models / Inference in Relational Probabilistic Models / Learning Probabilistic and Logical Models / Learning Probabilistic Relational Models / Beyond Basic Probabilistic Inference and Learning / Conclusions / Bibliography / Authors’ Biographies / Index