Title page -- Contents -- Abstract -- Overture -- Introduction -- Statistical Relational Learning -- Our Approach: The ILP Perspective -- Contributions and Outline of the Thesis -- Citations to Previously Published Work -- Probabilistic Inductive Logic Programming -- Logic Programming Concepts -- Inductive Logic Programming (ILP) and its Settings -- Probabilistic ILP Settings -- Probabilistic ILP: A Definition and Example Algorithms -- Conclusions -- Part I: Probabilistic ILP over Interpretations -- Bayesian Logic Programs -- The Propositional Case: Bayesian Networks -- The First-Order Case -- Extensions of the Basic Framework -- Learning Bayesian Logic Programs -- The Learning Setting: Probabilistic Learning from Interpretations -- Scooby - Structural learning of intensional Bayesian logic programs -- Parameter Estimation -- Experimental Evaluation -- Balios - The Engine for Bayesian Logic Programs -- Future Work -- Conclusions -- Related Work -- Part II: Probabilistic ILP over Time -- Logical Hidden Markov Models -- Representation Language -- Semantics -- Design Choices -- Three Basic Inference Problems for Logical HMMs -- Evaluation -- Most Likely State Sequences -- Parameter Estimation -- Advantages of Logical Hidden Markov Models -- Real World Applications -- Learning the Structure of Logical HMMs -- The Learning Setting: Probabilistic Learning from Proofs -- A Naive Learning Algorithm -- sagEM: A Structural Generalized EM -- Experimental Evaluation -- Future Work -- Conclusions -- Related Work -- Intermezzo: Exploiting Probabilistic ILP in Discriminative Classifiers -- Relational Fisher Kernels -- Kernel Methods and Probabilistic Models -- Fisher Kernels for Interpretations and Logical Sequences -- Experimental Evaluation -- Future Work and Conclusions -- Related Work -- Part III: Making Complex Decisions in Relational Domains.

Markov Decision Programs -- Markov Decision Processes -- Representation Language -- Semantics -- Solving Markov Decision Programs -- Abstract Policies -- Generalized Relational Policy Iteration -- Model-free Relational TD(lambda) -- Model-based Relational Value Iteration based on ReBel -- Future Work -- Conclusions -- Related Work -- Finale -- Summary -- Conclusions -- Future Work -- Appendix -- Models for Unix Command and mRNA Sequences -- Logical HMM for Unix Command Sequences -- Tree-based logical HMM for mRNA Sequences -- Bibliography -- Symbol Index -- Index.