14 Apr 2005
CS 3243 - Revision
33
Inference by enumeration
¡
Interested in the posterior joint
distribution of
query variables
given
specific values for
evidence variables
l
Summing over
hidden variables
l
Cons: Exponential complexity
l
¡
Look for absolute and conditional
independence to reduce complexity