A new method for efficient symbolic propagation in discrete Bayesian networks
✍ Scribed by Castillo, Enrique; Guti�rrez, Jos� Manuel; Hadi, Ali S.
- Publisher
- John Wiley and Sons
- Year
- 1996
- Tongue
- English
- Weight
- 993 KB
- Volume
- 28
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
✦ Synopsis
This paper presents a new efficient method for uncertainty propagation in discrete Bayesian networks in symbolic, as opposed to numeric, form, when considering some of the probabilities of the Bayesian network as parameters. The algebraic structure of the conditional probabilities of any set of nodes, given some evidence, is characterized as ratios of linear polynomials in the parameters. We use this result to cany out these symbolic expressions efficiently by calculating the coefficients of the polynomials involved, using standard numerical algorithms. The numeric canonical components method is proposed as an alternative to symbolic computations, gaining in speed and simplicity. It is also shown how to avoid redundancy when calculating the numeric canonical components probabilities using standard messagepassing methods. The canonical components can also be used to obtain lower and upper bounds for the symbolic expression associated with the probabilities. Finally, we analyze the problem of symbolic evidence, which allows answering multiple queries regarding a given set of evidential nodes. In this case, the algebraic structure of the symbolic expressions obtained for the probabilities are shown to be ratios of nonlinear polynomial expressions. Then, we can perform symbolic inference with only a small set of symbolic evidential nodes. The methodology is illustrated by examples.
📜 SIMILAR VOLUMES
This paper is an assessment of a new discrete-ordinates algorithm recently developed by the authors for the numerical treatment of radiative participating media in both two-and three-dimensional enclosures. The algorithm is based on the utilization of general characteristic relations instead of the
In this paper, we present a numerical method for solving the radiative transfer equation that models electromagnetic wave propagation in a constant background, plane-parallel medium containing randomly distributed, identically sized, dielectric spheres. Applications of this study include optical wav