This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: CS228 Practice Questions 1 CS 228, Winter 2010 Practice Questions 1. Collapsed Gibbs Sampling In this problem we will explore a few variations of Collapsed Gibbs sampling. Consider a Bayesian Network such as the one in Figure 1 representing how a small town’s voters V = { V 1 ,...,V k } are affected by the quality of two sets of volunteers: K = { K 1 ,...,K n } for the Kerry campaign and B = { B 1 ,...,B m } for the Bush campaign. Each party talks to each voter exactly once via a particular one of its volunteers. Our goal is to estimate the distribution over the quality of the volunteers given how the population voted, P ( B , K  v ). You may assume the following: • The range of volunteer quality is discretized such that for any volunteer X ∈ B ∪ K we have that  V al ( X )  = d . • The voter makes his or her decision known freely to anyone, giving us the evidence V = v . K K B K n V 1 2 V V k V k1 1 B 2 B 2 1 m Figure 1: Network for collapsed gibbs sampling (a) [12 points] The first sampling algorithm we explore computes a set of collapsed particles, each of which specifies an assignment to the...
View
Full Document
 Winter '09
 Graph Theory, Gibbs Sampling, variable elimination

Click to edit the document details