Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Lifted probabilistic inference

: Kersting, K.


Raedt, L. de:
ECAI 2012. 20th European Conference on Artificial Intelligence : 27 - 31 August 2012, Montpellier. Including Prestigious Applications of Artificial Intelligence (PAIS-2012), System Demonstrations Track
Amsterdam: IOS Press, 2012 (Frontiers in Artificial Intelligence and Applications 242)
ISBN: 978-1-614-99097-0
ISBN: 978-1-61499-098-7
European Conference on Artificial Intelligence (ECAI) <20, 2012, Montpellier>
Conference "Prestigious Applications of Artificial Intelligence" (PAIS) <7, 2012, Montpellier>
Conference "System Demonstrations Track" <2012, Montpellier>
Fraunhofer IAIS ()

Many AI problems arising in a wide variety of fields such as machine learning, semantic web, network communication, computer vision, and robotics can elegantly be encoded and solved using probabilistic graphical models. Often, however, we are facing inference problems with symmetries and redundancies only implicitly captured in the graph structure and, hence, not exploitable by efficient inference approaches. A prominent example are probabilistic logical models that tackle a long standing goal of AI, namely unifying first-order logic - capturing regularities and symmetries - and probability - capturing uncertainty. Although they often encode large, complex models using few rules only and, hence, symmetries and redundancies abound, inference in them was originally still at the propositional representation level and did not exploit symmetries. This paper is intended to give a (not necessarily complete) overview and invitation to the emerging field of lifted probabilistic inference, inference techniques that exploit these symmetries in graphical models in order to speed up inference, ultimately orders of magnitude.