A Survey of Algorithms for Real-Time Bayesian Network Inference

Haipeng Guo,William H. Hsu
2002-01-01
Abstract:As Bayesian networks are applied to more complex and realistic real-world applications, the development of more efficient inference algorithms working under real-time constraints is becoming more and more important. This paper presents a survey of various exact and approximate Bayesian network inference algorithms. In particular, previous research on real-time inference is reviewed. It provides a framework for understanding these algorithms and the relationships between them. Some important issues in real-time Bayesian networks inference are also discussed.
What problem does this paper attempt to address?