Real time estimation of Bayesian networks

Authors:
Robert L. Welch
Affiliations:
Gensym Corporation, Boulder, Colorado
Venue:
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Year:
1996

Citing 7
Cited 3

The computational complexity of probabilistic inference using Bayesian belief networks (research note)

Artificial Intelligence
Approximating probabilistic inference in Bayesian belief networks is NP-hard

Artificial Intelligence
Artificial intelligence: a modern approach

Artificial intelligence: a modern approach
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Simulation and the Monte Carlo Method

Simulation and the Monte Carlo Method
Simulation Approaches to General Probabilistic Inference on Belief Networks

UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
Weighing and Integrating Evidence for Stochastic Simulation in Bayesian Networks

UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence

Genetic wrappers for feature selection in decision tree induction and variable ordering in Bayesian network structure learning

Information Sciences: an International Journal - Special issue: Soft computing data mining
Controlled generation of hard and easy Bayesian networks: Impact on maximal clique size in tree clustering

Artificial Intelligence
Constraint handling using tournament selection: Abductive inference in partly deterministic bayesian networks

Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

For real time evaluation of a Bayesian network when there is not sufficient time to obtain an exact solution, a guaranteed response time, approximate solution is required. It is shown that non traditional methods utilizing estimators based on an archive of trial solutions and genetic search can provide an approximate solution that is considerably superior to the traditional Monte Carlo simulation methods.