Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
An Algorithm for Computing Probabilistic Propositions
Gregory Cooper
Abstract:
A method for computing probabilistic propositions is presented. It assumes the availability of a single external routine for computing the probability of one instantiated variable, given a conjunction of other instantiated variables. In particular, the method allows belief network algorithms to calculate general probabilistic propositions over nodes in the network. Although in the worst case the time complexity of the method is exponential in the size of a query, it is polynomial in the size of a number of common types of queries.
Keywords: Probabilistic Propositions, Belief Network Algorithms
Pages: 3-14
PS Link:
PDF Link: /papers/87/p3-cooper.pdf
BibTex:
@INPROCEEDINGS{Cooper87,
AUTHOR = "Gregory Cooper ",
TITLE = "An Algorithm for Computing Probabilistic Propositions",
BOOKTITLE = "Uncertainty in Artificial Intelligence 3 Annual Conference on Uncertainty in Artificial Intelligence (UAI-87)",
PUBLISHER = "Elsevier Science",
ADDRESS = "Amsterdam, NL",
YEAR = "1987",
PAGES = "3--14"
}


hosted by DSL   •   site info   •   help