Structured Probabilistic Inference - Archive ouverte HAL Access content directly
Journal Articles International Journal of Approximate Reasoning Year : 2012

Structured Probabilistic Inference

Pierre-Henri Wuillemin
Lionel Torti
  • Function : Author
  • PersonId : 968013


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.

Dates and versions

hal-01170485 , version 1 (01-07-2015)



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



Gmail Facebook Twitter LinkedIn More