DISTRIBUTED INFERENCE IN BAYESIAN NETWORKS
- 1 January 1994
- journal article
- research article
- Published by Taylor & Francis in Cybernetics and Systems
- Vol. 25 (1), 39-61
- https://doi.org/10.1080/01969729408902314
Abstract
Bayesian networks originated as a framework for distributed reasoning. In singly connected networks, there exists an elegant inference algorithm that can be implemented in parallel having a processor for every node. It can be extended to take advantage of the OR-gate, a model of interaction among causes that simplifies knowledge acquisition and evidence propagation. We also discuss two exact and one approximate methods for dealing with general networks. It will be shown how all these algorithms admit distributed implementations.Keywords
This publication has 14 references indexed in Scilit:
- Approximating probabilistic inference in Bayesian belief networks is NP-hardArtificial Intelligence, 1993
- Belief networks revisitedArtificial Intelligence, 1993
- A statistical semantics for causationStatistics and Computing, 1992
- CAUSAL BAYESIAN REASONING IN MEDICINECybernetics and Systems, 1992
- Initialization for the method of conditioning in Bayesian belief networksArtificial Intelligence, 1991
- Fusion and propagation with multiple observations in belief networksArtificial Intelligence, 1991
- An algebra of bayesian belief universes for knowledge‐based systemsNetworks, 1990
- The computational complexity of probabilistic inference using bayesian belief networksArtificial Intelligence, 1990
- Evidential reasoning using stochastic simulation of causal modelsArtificial Intelligence, 1987
- Fusion, propagation, and structuring in belief networksArtificial Intelligence, 1986