Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is a factor in variable elimination?

  • A.A term multiplied into the answer at the very end of the computation
  • B.A variable that has already been summed out of the expression
  • C.The number by which the unnormalised answer must be divided
  • D.A table over a subset of variables

Answer: D

A factor is a function from assignments of some variables to non-negative numbers, starting as the conditional tables and growing or shrinking as variables are joined and summed out. It need not be a distribution and need not sum to one. Final multipliers, eliminated variables and normalising constants are different things. Thinking of the algorithm as arithmetic on tables keeps the bookkeeping straight.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.