Outline

1. Exact inference by enumeration
2. Exact inference by variable elimination
3. Approximate inference by stochastic simulation
4. Approximate inference by Markov chain Monte Carlo

Inference tasks

• Simple Queries
• Conjunctive Queries
• Optimal Decisions
• Value of Information
• Sensitivity Analysis
• Explanation

Inference by enumeration

O(n) space, O(d^n) time

아 수도코드 이해해야하나;

Inference by variable elimination

일케 함

관련없는 건 앞으로 옮기라는 뜻인듯