Sciweavers

ECSQARU
2007
Springer

Logical Compilation of Bayesian Networks with Discrete Variables

13 years 9 months ago
Logical Compilation of Bayesian Networks with Discrete Variables
This paper presents a new approach to inference in Bayesian networks. The principal idea is to encode the network by logical sentences and to compile the resulting encoding into an appropriate form. From there, all possible queries are answerable in linear time relative to the size of the logical form. Therefore, our approach is a potential solution for real-time applications of probabilistic inference with limited computational resources. The underlying idea is similar to both the differential and the weighted model counting approach to inference in Bayesian networks, but at the core of the proposed encoding we avoid the transformation from discrete to Boolean variables. This alternative encoding enables a more natural solution.
Michael Wachter, Rolf Haenni
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where ECSQARU
Authors Michael Wachter, Rolf Haenni
Comments (0)