Skip to Main content Skip to Navigation
Journal articles

Structured Probabilistic Inference

Pierre-Henri Wuillemin 1 Lionel Torti 1 
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Probabilistic inference is among the main topics with reasoning in uncertainty in AI. For this purpose, Bayesian Networks (BNs) is one of the most successful and efficient Probabilistic Graphical Model (PGM) so far. Since the mid-90s, a growing number of BNs extensions have been proposed. Object-oriented, entity-relationship and first-order logic are the main representation paradigms used to extend BNs. While entity-relationship and first-order models have been successfully used for machine learning in defining lifted probabilistic inference, object-oriented models have been mostly underused. Structured inference, which exploits the structural knowledge encoded in an object-oriented PGM, is a surprisingly unstudied technique. In this paper we propose a full object-oriented framework for PRM and propose two extensions of the state-of-the-art structured inference algorithm: SPI which removes the major flaws of existing algorithms and SPISBB which largely enhances SPI by using d-separation.
Document type :
Journal articles
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Wednesday, July 1, 2015 - 4:08:05 PM
Last modification on : Monday, September 5, 2022 - 4:22:29 PM

Links full text



Pierre-Henri Wuillemin, Lionel Torti. Structured Probabilistic Inference. International Journal of Approximate Reasoning, Elsevier, 2012, 53 (7), pp.946-968. ⟨10.1016/j.ijar.2012.04.004⟩. ⟨hal-01170485⟩



Record views