A Factor Tree Inference Algorithm for Bayesian Networks and Its Application

Wenhui Liao,Weihong Zhang,Qiang Ji
DOI: https://doi.org/10.1109/ICTAI.2004.9
2004-01-01
Abstract:In a Bayesian network, a probabilistic inference is the procedure of computing the posterior probability of query variables given a collection of evidences. In this paper, we propose an algorithm that efficiently carries out the inferences whose query variables and evidence variables are restricted to a subset of the set of the variables in a BN. The algorithm successfully combines the advantages of two popular inference algorithms 驴 variable elimination and clique tree propagation. We empirically demonstrate its computational efficiency in an affective computing domain.
What problem does this paper attempt to address?