Prior-Sample.md

PRIOR-SAMPLE

AIMA3e

function PRIOR-SAMPLE(bn) returns an event sampled from the prior specified by bn
 inputs: bn, a Bayesian network specifying joint distribution P(X₁, …, X_n)

 x ← an event with n elements
 foreach variable X_i in X₁, …, X_n do
   x[i] ← a random sample from P(X_i | parents(X_i))
 return x

---

Figure ?? A sampling algorithm that generates events from a Bayesian network. Each variable is sampled according to the conditional distribution given the values already sampled for the variable's parents.