Institute of Information Theory and Automation

You are here

Bibliography

Conference Paper (international conference)

Probabilistic Inference in BN2T Models by Weighted Model Counting

Vomlel Jiří, Tichavský Petr

: Proceedings of the Twelfth Scandinavian Conference on Artificial Intelligence, p. 275-284 , Eds: Jaeger Manfred, Nielsen Thomas Dyhre, Viappiani Paolo

: The Scandinavian Conference on Artificial Intelligence (SCAI 2013) /12./, (Aalborg, DK, 20.11.2013-22.11.2013)

: GA13-20012S, GA ČR, GA102/09/1278, GA ČR

: Bayesian networks, Models of Independence of causal influence, Noisy threshold models, Probabilistic inference, Weighted model counting, Arithmetic circuits

: 10.3233/978-1-61499-330-8-275

: http://library.utia.cas.cz/separaty/2013/MTR/vomlel-0399130.pdf

(eng): Exact inference in Bayesian networks with nodes having a large parent set is not tractable using standard techniques as are the junction tree method or the variable elimination. However, in many applications, the conditional probability tbles of these nodes have certain local structure than can be exploited to make the exact inference tractable. In this paper we combine the CP tensor decomposition of probability tables with probabilistic inference using weighted model counting. The motivation for this combination is to exploit not only the local structure of some conditional probability tables but also other structural information potentialy present in the Baysian network, like determinism or context specific independence. We illustrate the proposed combination on BN2T networks -- two-layered Bayesian networks with conditional probability tables representing noisy threshold models.

: JD

2019-01-07 08:39