A Combination of Cutset Conditioning with Clique-Tree Propagation in the Pathfinder System

Autor:	Suermondt, Jaap, Cooper, Gregory F., Heckerman, David
Rok vydání:	2013
Předmět:	Computer Science - Artificial Intelligence
Druh dokumentu:	Working Paper
Popis:	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. Comment: Appears in Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence (UAI1990)
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1304.1114 Zobrazit plný text záznamu View this record from Arxiv