Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Chained inference

  • Evidence - a node takes on some value

  • Inference

    • Compute belief (probabilities) of other nodes

      • conditioned on the known evidence

    • Two kinds of inference: Diagnostic and Predictive

  • Computational complexity

    • General network: NP-hard

      • Tree-like networks are easily tractable

      • Much other work on efficient exact and approximate Bayesian network inference

        • Clever dynamic programming

        • Approximate inference (“loopy belief propagation”)

Speaker notes:

Content Tools


There are currently no sources for this slide.