Structured Probabilistic Inference

Pierre-Henri Wuillemin 1 Lionel Torti 1
1 DECISION
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 metadatas

https://hal.archives-ouvertes.fr/hal-01170485
Contributor : Lip6 Publications <>
Submitted on : Wednesday, July 1, 2015 - 4:08:05 PM
Last modification on : Thursday, March 21, 2019 - 1:10:41 PM

Links full text

Identifiers

Citation

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⟩

Share

Metrics

Record views

153