Probabilistic Inference

4.1 Bayesian nets: exact inference

4.1.1 Inference by Enumeration

Inference by Enumeration: join up the whole joint distribution before you sum out the hidden variables

4.1.2 Variable Elimination

Variable Elimination: - interleave joining and marginalizing - Still NP-hard, but usually much faster than inference by enumeration

4.2 Bayesian nets: approximate inference

4.3 Probability reasoning over time