2004 · 71 citations · 6 references
ComputingComputer ScienceAlgorithmsKnowledge RepresentationUncertainty QuantificationConstraint SatisfactionGraphical RepresentationKnowledge GraphsProbabilistic ModelingUncertainty ReasoningUncertainty RepresentationBayesian NetworksBelief NetworksGraphical Data RepresentationGraphical ModelsGraphical Representation Of DataGraphical Representation Of ModelsProbabilistic ReasoningSearch Space Representation
The paper introduces mixed networks, a new framework for expressing and reasoning with probabilistic and deterministic information. The framework combines belief networks with constraint networks, defining the semantics and graphical representation. We also introduce the AND/OR search space for graphical models, and develop a new linear space search algorithm. This provides the basis for understanding the benefits of processing the constraint information separately, resulting in the pruning of the search space. When the constraint part is tractable or has a small number of solutions, using the mixed representation can be exponentially more effective than using pure belief networks which model constraints as conditional probability tables.
6
Probabilistic Horn abduction and Bayesian networks
David Poole · Artificial Intelligence · 1993 · 593 citations
Adnan Darwiche · Artificial Intelligence · 2001 · 261 citations
New Advances in Inference by Recursive Conditioning
David L. Allen, Adnan Darwiche · arXiv (Cornell University) · 2012 · 34 citations · Full text