Bucket elimination: A unifying framework for probabilistic inference

@inproceedings{Dechter1996BucketEA,
  title={Bucket elimination: A unifying framework for probabilistic inference},
  author={R. Dechter},
  booktitle={UAI},
  year={1996}
}
  • R. Dechter
  • Published in UAI 1996
  • Computer Science, Mathematics
  • Probabilistic inference algorithms for finding the most probable explanation, the maximum aposteriori hypothesis, and the maximum expected utility and for updating belief are reformulated as an elimination-type algorithm called bucket elimination. This emphasizes the principle common to many of the algorithms appearing in that literature and clarifies their relationship to nonserial dynamic programming algorithms. We also present a general way of combining conditioning and elimination within… CONTINUE READING
    533 Citations
    Bucket Elimination: A Unifying Framework for Reasoning
    • 646
    • PDF
    Bucket Elimination: a Unifying Framework for Processing Hard and Soft Constraints
    • R. Dechter
    • Mathematics, Computer Science
    • Constraints
    • 2004
    • 37
    • PDF
    Tree approximation for belief updating
    • 23
    • PDF
    Mini-buckets: a general scheme for approximating inference
    • 64
    • PDF
    Mini-Buckets: A General Scheme for Generating Approximations in Automated Reasoning
    • 85
    • PDF
    Mini-buckets: A general scheme for bounded inference
    • 201
    • PDF
    Generalizing variable elimination in Bayesian networks
    • 108
    • PDF
    A Scheme for Approximating Probabilistic Inference
    • 76
    • PDF

    References

    SHOWING 1-10 OF 89 REFERENCES
    Mini-Buckets: A General Scheme for Generating Approximations in Automated Reasoning
    • 85
    • PDF
    Probabilistic Partial Evaluation: Exploiting Rule Structure in Probabilistic Inference
    • D. Poole
    • Mathematics, Computer Science
    • IJCAI
    • 1997
    • 59
    • PDF
    A new algorithm for finding MAP assignments to belief networks
    • 76
    • PDF
    Hybrid algorithms for approximate belief updating in Bayes nets
    • 28
    Decision Making Using Probabilistic Inference Methods
    • 152
    • PDF
    Identifying independence in bayesian networks
    • 466
    Graphical models for preference and utility
    • 242
    • PDF
    On the Generation of Alternative Explanations with Implications for Belief Revision
    • E. Santos
    • Computer Science, Mathematics
    • UAI
    • 1991
    • 108
    • PDF