arrow
Return

Bayesian network inference using marginal trees

delete2016-01-01
delete8
delete
OA
AI
C
Cory J. Butz *
J
Jhonatan S. Oliveira
A
Anders L. Madsen
DOI:10.1016/j.ijar.2015.07.006delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Variable elimination (VE) and join tree propagation (JTP) are two alternatives to inference in Bayesian networks (BNs). VE, which can be viewed as one-way propagation in a join tree, answers each query against the BN meaning that computation can be repeated. On the other hand, answering a single query with JTP involves two-way propagation, of which some computation may remain unused. In this paper, we propose marginal tree inference (MTI) as a new approach to exact inference in discrete BNs. MTI seeks to avoid recomputation, while at the same time ensuring that no constructed probability information remains unused. Thereby, MTI stakes out middle ground between VE and JTP. The usefulness of MTI is demonstrated in multiple probabilistic reasoning sessions. (C) 2015 Elsevier Inc. All rights reserved.
Keywords:
Bayesian networks
Exact inference
Variable elimination
Join tree propagation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
2.9K
Citations:
5.1K

Organization

U
University of Regina
Scholars:
3.0K
Papers: 3.2K
Citations: 3.9K
A
aalborg university
Scholars:
1.6W
Papers: 1.7W
Citations: 22