Paper 2

Comparing and Evaluating Approaches to Probabilistic Reasoning: Theory, Implementation, and Applications

Authors: Gabriele Kern-Isberner, Christoph Beierle, Marc Finthammer, Matthias Thimm

Volume 6 (2012)

Abstract

The handling of uncertain information is of crucial importance for the success of expert systems. This paper gives an overview on logic-based approaches to probabilistic reasoning and goes into more details about recent developments for relational, respectively rst-order, probabilistic methods like Markov logic networks, and Bayesian logic programs. In particular, we feature the maximum entropy approach as a powerful and elegant method that combines convenience with respect to knowledge representation with excellent inference properties. While comparing the di erent approaches is a dicult task due to the variety of the available concepts and to the absence of a common interface, we address this problem from both a conceptual and practical point of view. On a conceptual layer we propose and discuss several criteria by which rst-order probabilistic methods can be distinguished, and apply these criteria to a series of approaches. On the practical layer, we briefly describe some systems for probabilistic reasoning, and go into more details on the KReator system as a versatile toolbox for various approaches to rst-order probabilistic relational learning, modelling, and reasoning. Moreover, we illustrate applications of probabilistic logics in various scenarios.