by Liem Ngo, Peter Haddawy, Robert A. Krieger, James Helwig
ftp://ftp.cs.uwm.edu/pub/tech_reports/ai/CBM-BNG.ps.Z
Add To MetaCart
Abstract:
We present a language for representing context-sensitive temporal probabilistic knowledge. Context constraints allow inference to be focused on only the relevant portions of the probabilistic knowledge. We provide a declarative semantics for our language. We present a sound and complete algorithm for computing posterior probabilities of temporal queries, as well as an efficient implementation of the algorithm. Throughout we illustrate the approach with the problem of reasoning about the effects of medications and interventions on the state of a patient in cardiac arrest. We empirically evaluate the efficiency of our system by comparing its inference times on problems in this domain with those of standard Bayesian network representations of the problems.
Citations
|
4388
|
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
– Pearl
- 1988
|
|
411
|
The computational complexity of probabilistic inference using Bayesian belief networks
– Cooper
- 1990
|
|
291
|
Planning and Control
– Dean, Wellman
- 1991
|
|
205
|
Probabilistic horn abduction and bayesian networks
– Poole
- 1993
|
|
164
|
Acyclic programs
– Apt, Bezem
- 1991
|
|
113
|
HUGIN — A shell for building Bayesian belief universes for expert systems
– Andersen, Olesen, et al.
- 1989
|
|
87
|
Foundation of Logic Programming (Second Edition
– Lloyd
- 1987
|
|
86
|
Probabilistic inference and influence diagrams
– Shachter
- 1988
|
|
64
|
Construction of belief and decision networks
– Breese
- 1992
|
|
52
|
Dynamic network models for forecasting
– Dagum, Galper, et al.
- 1992
|
|
52
|
A generalization of the noisy-or model
– Srinivas
- 1993
|
|
50
|
Planning with external events
– Blythe
- 1994
|
|
49
|
Generating bayesian networks from probability logic knowledge bases
– Haddawy
- 1994
|
|
46
|
Dynamic belief networks for discrete monitoring
– NICHOLSON, BRADY
- 1994
|
|
42
|
A language for construction of belief networks
– Goldman, Charniak
- 1993
|
|
25
|
Representing Plans under Uncertainty: A Logic of Time, Chance and Action
– Haddawy
- 1991
|
|
24
|
Action networks: A framework for reasoning about actions and change under uncertainty
– Darwiche, Goldszmidt
- 1994
|
|
21
|
A logic and time nets for probabilistic inference
– Kanazawa
- 1991
|
|
20
|
Dynamic network construction and updating techniques for the diagnosis of acute abdominal pain
– Provan, Clarke
|
|
20
|
IDEAL: A software package for analysis of influence diagrams
– Srinivas, Breese
- 1990
|
|
4
|
Verifying and validating personal computer-based expert systems
– Bahill
- 1991
|
|
2
|
Cerebral resuscitation after cardiac arrest: research initiatives and future directions. Annals of Emergency Medicine
– Safar
- 1993
|