Simple Propagation (SP) is a new junction tree-based algorithm for probabilistic inference in discrete Bayesian networks. It is similar to Lazy Propagation, but uses a simpler approach to exploit the factorization during message computation. The message construction is based on a one-in, one-out-principle meaning a potential has at least one non-evidence variable in the separator and at least one non-evidence variable not in the separator. This paper considers the use of different tree structures to guide the message passing in SP and reports on an experimental analysis using a set of real-world Bayesian networks.
CITATION STYLE
Madsen, A. L., Butz, C. J., Oliveira, J. S., & Dos Santos, A. E. (2016). On tree structures used by Simple Propagation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9673, pp. 207–212). Springer Verlag. https://doi.org/10.1007/978-3-319-34111-8_26
Mendeley helps you to discover research relevant for your work.