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

Discussion

What is approximate inference by sampling?

  • A.Generating samples from the network and estimating from their frequencies
  • B.Approximating the network by removing its weakest edges
  • C.Estimating the conditional tables from a sample of the data
  • D.Computing the answer exactly on a sample of the variables

Answer: A

Ancestral sampling draws values for each node given its parents, and the frequency of the query event among the samples estimates its probability, with accuracy improving as the square root of the sample count. Network simplification and parameter estimation are different activities. Trading an exact answer for one whose error can be made as small as computation allows is the standard escape when exact inference is intractable. The quantity that varies and the quantity that does not are worth naming before any substitution is attempted.

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

Post your comment

Please log in or register to post a comment.