2013/03/27 by Ross D. Shachter, Stig Kjær Andersen, Stig K. Andersen +4
Computer Science · #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #FOS: Computer and information sciences #cs.AI
paper · pdf · doi:10.48550/arxiv.1304.1110
Appears in Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence (UAI1990)
arxiv created 2013/03/27 · openalex publication_date 2013/03/27 · arxiv updated 2013/04/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In recent years, there have been intense research efforts to develop efficient methods for probabilistic inference in probabilistic influence diagrams or belief networks. Many people have concluded that the best methods are those based on undirected graph structures, and that those methods are inherently superior to those based on node reduction operations on the influence diagram. We show here that these two approaches are essentially the same, since they are explicitly or implicity building and operating on the same underlying graphical structures. In this paper we examine those graphical structures and show how this insight can lead to an improved class of directed reduction methods.