Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Directed Reduction Algorithms and Decomposable Graphs
Ross Shachter, Stig Andersen, Kim-Leng Poh
Abstract:
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.
Keywords: null
Pages: 197-208
PS Link:
PDF Link: /papers/90/p197-shachter.pdf
BibTex:
@INPROCEEDINGS{Shachter90,
AUTHOR = "Ross Shachter and Stig Andersen and Kim-Leng Poh",
TITLE = "Directed Reduction Algorithms and Decomposable Graphs",
BOOKTITLE = "Uncertainty in Artificial Intelligence 6 Annual Conference on Uncertainty in Artificial Intelligence (UAI-90)",
PUBLISHER = "Elsevier Science",
ADDRESS = "Amsterdam, NL",
YEAR = "1990",
PAGES = "197--208"
}


hosted by DSL   •   site info   •   help