Poster
Query-Aware MCMC
Michael Wick · Andrew McCallum

Wed Dec 14th 05:45 -- 11:59 PM @ None #None

Traditional approaches to probabilistic inference such as loopy belief propagation and Gibbs sampling typically compute marginals for it all the unobserved variables in a graphical model. However, in many real-world applications the user's interests are focused on a subset of the variables, specified by a query. In this case it would be wasteful to uniformly sample, say, one million variables when the query concerns only ten. In this paper we propose a query-specific approach to MCMC that accounts for the query variables and their generalized mutual information with neighboring variables in order to achieve higher computational efficiency. Surprisingly there has been almost no previous work on query-aware MCMC. We demonstrate the success of our approach with positive experimental results on a wide range of graphical models.

Author Information

Michael Wick (Oracle Labs)
Andrew McCallum (UMass Amherst)

More from the Same Authors