Gibbs Sampling in Open-Universe Stochastic Languages

Languages for Open-Universe Probabilistic Models (OUPMs) can represent situations with an unknown number of objects and identity uncertainty. While such cases arise in a wide range of important real-world applications, existing general purpose inference methods for OUPMs are far less efficient than those available for more restricted languages and model classes. This paper goes some way to remedying this de cit by introducing, and proving correct, a generalization of Gibbs sampling to partial worlds with possibly varying model structure.

Provided by: University of California Topic: Software Date Added: Jun 2010 Format: PDF

Download Now

Find By Topic