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

Discussion

What is the difficulty with rejection sampling given evidence?

  • A.Each sample requires the full joint distribution to be computed
  • B.Samples inconsistent with the evidence are discarded and most are
  • C.The samples are not drawn from the correct distribution
  • D.The method cannot be applied to continuous variables

Answer: B

If the evidence is unlikely, almost every sample is thrown away and the effective sample size collapses, which is why likelihood weighting and Markov chain methods were developed. The retained samples are correctly distributed, continuity is handled, and sampling needs only the local tables. A method that is correct and wasteful, in proportion to how informative the evidence is, is exactly the situation importance weighting was invented to address.

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

Post your comment

Please log in or register to post a comment.