Importance Sampling Schemes for Evidence Approximation in Mixture Models

Date
2014-11-13
Authors
Lee, J
Robert, CP
Supervisor
Item type
Degree name
Journal Title
Journal ISSN
Volume Title
Publisher
arXiv
Abstract

The marginal likelihood is a central tool for drawing Bayesian inference about the number of components in mixture models. It is often approximated since the exact form is unavailable. A bias in the approximation may be due to an incomplete exploration by a simulated Markov chain (e.g., a Gibbs sequence) of the collection of posterior modes, a phenomenon also known as lack of label switching, as all possible label permutations must be simulated by a chain in order to converge and hence overcome the bias. In an importance sampling approach, imposing label switching to the importance function results in an exponential increase of the computational cost with the number of components. In this paper, two importance sampling schemes are proposed through choices for the importance function; a MLE proposal and a Rao-Blackwellised importance function. The second scheme is called dual importance sampling. We demonstrate that this dual importance sampling is a valid estimator of the evidence and moreover show that the statistical efficiency of estimates increases. To reduce the induced high demand in computation, the original importance function is approximated but a suitable approximation can produce an estimate with the same precision and with reduced computational workload.

Description
Keywords
Model evidence; Importance sampling; Mixture models; Marginal likelihood
Source
arXiv:1311.6000 [stat.CO]
DOI
Rights statement
arXiv places no restrictions on whether articles also appear in local institutional repositories. Authors are welcome to download copies of their own articles from arXiv in order to submit to a local repository.