A justification of local conditioning in Bayesian networks - Archive ouverte HAL
Article Dans Une Revue International Journal of Approximate Reasoning Année : 2000

A justification of local conditioning in Bayesian networks

Armelle Faÿ
  • Fonction : Auteur

Résumé

Ever since Kim and Pearl provided an exact message-passing algorithm for updating probability in singly connected Bayesian networks (BN), attempts at extending it to general BN have been made. Brute variable instantiation – or global conditioning (GC) – implies unnecessary computations which more refined local conditioning (LC) methods try to avoid. By using the concept of subnetwork of a BN (BSN), and identifying each message in the BN with messages in a set of singly connected BSN, we are able to identify the parameters actually required by each message, to give the expression of local computations, and thus fully justify a general LC method applying to any BN.

Dates et versions

hal-01194902 , version 1 (07-09-2015)

Identifiants

Citer

Armelle Faÿ, Jean-Yves Jaffray. A justification of local conditioning in Bayesian networks. International Journal of Approximate Reasoning, 2000, 24 (1), pp.59-81. ⟨10.1016/S0888-613X(99)00047-X⟩. ⟨hal-01194902⟩
54 Consultations
0 Téléchargements

Altmetric

Partager

More