A BAYESIAN SYSTEM FOR INTEGRATION OF ALGORITHMS FOR REAL-TIME BAYESIAN NETWORK INFERENCE

HAIPENG GUO
2002-01-01
Abstract:Abstract: Bayesian networks (BNs) are a key method for representation and reasoning under uncertainty in artificial intelligence. Both exact and approximate BN inference have been proven to be NP-hard. The problems of inference become even less tractable under real-time constraints. One solution to real-time AI problems is to develop anytime algorithms. Anytime algorithms are iterative refinement algorithms that trade performance for time. They improve the quality of the output as the amount of time...
What problem does this paper attempt to address?