Exploring localization in Bayesian networks for large expert systems

Authors:
Yang Xiang;David Poole;Michael P. Beddoes
Affiliations:
Expert Systems Laboratory, Centre for Systems Science, Simon Fraser University, Burnaby, BC, Canada;Department of Computer Science, University of British Columbia, Vancouver, BC, Canada;Department of Electrical Engineering, University of British Columbia, Vancouver, BC, Canada
Venue:
UAI'92 Proceedings of the Eighth international conference on Uncertainty in artificial intelligence
Year:
1992

Citing 8
Cited 0

Fusion, propagation, and structuring in belief networks

Artificial Intelligence
Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
The computational complexity of probabilistic inference using Bayesian belief networks (research note)

Artificial Intelligence
A Tractable Inference Algorithm for Diagnosing Multiple Diseases

UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
A combination of cutset conditioning with clique-tree propagation in the Pathfinder system

UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Pruning bayesian networks for efficient computation

UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Probabilistic similarity networks

Probabilistic similarity networks
HUGIN: a shell for building Bayesian belief universes for expert systems

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

Current Bayesian net representations do not consider structure in the domain and include all variables in a homogeneous network. At any time, a human reasoner in a large domain may direct his attention to only one of a number of natural subdomains, i.e., there is 'localization' of queries and evidence. In such a case, propagating evidence through a homogeneous network is inefficient since the entire network has to be updated each time. This paper presents multiply sectioned Bayesian networks that enable a (localization preserving) representation of natural subdomains by separate Bayesian subnets. The subnets are transformed into a set of permanent junction trees such that evidential reasoning takes place at only one of them at a time. Probabilities obtained are identical to those that would be obtained from the homogeneous network. We discuss attention shift to a different junction tree and propagation of previously acquired evidence. Although the overall system can be large, computational requirements are governed by the size of only one junction tree.