Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
A Combination of Cutset Conditioning with Clique-Tree Propagation in the Pathfinder System
Jaap Suermondt, Gregory Cooper, David Heckerman
Abstract:
Cutset conditioning and clique-tree propagation are two popular methods for performing exact probabilistic inference in Bayesian belief networks. Cutset conditioning is based on decomposition of a subset of network nodes, whereas clique-tree propagation depends on aggregation of nodes. We describe a means to combine cutset conditioning and clique- tree propagation in an approach called aggregation after decomposition (AD). We discuss the application of the AD method in the Pathfinder system, a medical expert system that offers assistance with diagnosis in hematopathology.
Keywords:
Pages: 273-280
PS Link:
PDF Link: /papers/90/p273-suermondt.pdf
BibTex:
@INPROCEEDINGS{Suermondt90,
AUTHOR = "Jaap Suermondt and Gregory Cooper and David Heckerman",
TITLE = "A Combination of Cutset Conditioning with Clique-Tree Propagation in the Pathfinder System",
BOOKTITLE = "Proceedings of the Sixth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-90)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "1990",
PAGES = "273--280"
}


hosted by DSL   •   site info   •   help