A Combination of Cutset Conditioning with Clique-Tree Propagation in the Pathfinder System
Artificial Intelligence
2013-04-05 v1
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
Cite
@article{arxiv.1304.1114,
title = {A Combination of Cutset Conditioning with Clique-Tree Propagation in the Pathfinder System},
author = {Jaap Suermondt and Gregory F. Cooper and David Heckerman},
journal= {arXiv preprint arXiv:1304.1114},
year = {2013}
}
Comments
Appears in Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence (UAI1990)