Variable Elimination: General Definition of Variable Elimination3.3-GeneralDefinitionofVariableElimination.flv3.3-quiz33.3-quiz3.jpg22
vertLeftWhite1_3c
3.3-quiz13.3-quiz1.jpg1,5,62
vertLeftWhite2_7c
The factors that involve S are multiplied together (and then S is summed out).3.3-quiz23.3-quiz2.jpg42
vertLeftWhite1
We are trying to compute P(Y | e) = P(Y, e)/P(e) (where Y are the query variables and e are the evidence). Computing the numerator involves summing out everything except for the query and evidence variables, and computing the denominator requires further summing over the query variables so that the entire equation sums to 1.