Constant-space reasoning in dynamic Bayesian networks

International Journal of Approximate Reasoning

Volumn 26, Issue 3, 2001, Pages 161-178

  Darwiche, Adnan ^a  

^a University of California   (United States)

Author keywords

Dynamic Bayesian networks; Elimination orders; Space complexity; Structure based algorithms; Variable elimination

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; KALMAN FILTERING; MARKOV PROCESSES; MATHEMATICAL MODELS;

CONSTANT-SPACE ALGORITHMS; DYNAMIC BAYESIAN NETWORKS (DBN);

DECISION THEORY;

EID: 0035307212     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(00)00067-0     Document Type: Article

References (11)

1. Space-efficient inference in dynamic probabilistic networks
2. Tractable inference for complex stochastic processes
3. Probability functions on complex pedigrees
4. Constraint networks
5. Bucket elimination: A unifying framework for probabilistic inference
6. Mini-buckets: A general scheme for approximation in automated reasoning
7. The batmobile: Towards a Bayesian automated taxi
8. Inference in belief networks: A procedural guide
9. A computational system for dynamic time-sliced Bayesian networks
10. Exploiting causal independence in Bayesian network inference