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

Discussion

Which exact method expands a query into a sum of table products?

  • A.Enumerating the samples drawn and counting how often the query held
  • B.Trying each value of the query variable until one fits the evidence
  • C.Summing the joint over the hidden variables directly
  • D.Listing every possible network structure and scoring each one

Answer: C

Enumeration expands the query into a sum of products of table entries and evaluates it term by term, correct but exponential in the number of hidden variables because subexpressions are recomputed. Structure search, sampling and search over query values are different algorithms. Its cost is what motivates variable elimination, so it is worth tracing once on a four-node network to see the repetition appear.

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

Post your comment

Please log in or register to post a comment.