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

Discussion

What kind of algorithm is Gibbs sampling?

  • A.A direct sampling method that draws from the prior distribution
  • B.An exact method that becomes approximate only when truncated
  • C.A search method that finds the most probable explanation
  • D.A Markov chain Monte Carlo method

Answer: D

Gibbs walks a Markov chain over complete assignments, resampling one non-evidence variable at a time from its Markov blanket, and the chain's stationary distribution is the posterior. Direct sampling, exact truncation and mode search are different things. The cost is that consecutive samples are correlated and the chain needs time to mix, which is why burn-in and convergence checks belong to the method.

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

Post your comment

Please log in or register to post a comment.