Mixtures of Deterministic-Probabilistic Networks and their AND/OR Search Space
Cached
Download Links
- [www.ics.uci.edu]
- [www.paradise.caltech.edu]
- [www.ics.uci.edu]
- DBLP
Other Repositories/Bibliography
by
Rina Dechter
,
Robert Mateescu
| Citations: | 52 - 13 self |
BibTeX
@MISC{Dechter_mixturesof,
author = {Rina Dechter and Robert Mateescu},
title = {Mixtures of Deterministic-Probabilistic Networks and their AND/OR Search Space},
year = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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.
Citations
| 5665 | Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference - Pearl - 1988 |
| 432 | Constraint Processing - Dechter |
| 255 | Probabilistic Horn abduction and Bayesian networks - Poole - 1993 |
| 109 | Recursive conditioning - Darwiche - 2001 |
| 86 | Answering queries from context-sensitive probabilistic knowledge bases. Theoretical Computer Science 171:147–177 - Ngo, Haddawy - 1977 |
| 75 | And/or search spaces for graphical models - Dechter - 2004 |
| 73 | A complexity analysis of space-bound learning algorithms for the constraint satisfaction problem - Bayardo, Miranker - 1996 |
| 41 | Approximating treewidth, pathwidth and minimum elimination tree-height - Bodlaender, Gilbert - 1991 |
| 28 | Hybrid processing of belief and constraints - Dechter, Larkin - 2001 |
| 14 | New advances in inference by recursive conditioning - Allen, Darwiche - 2003 |
