Model comparison for Gibbs random fields using noisy reversible jump Markov chain Monte Carlo

12/14/2017
by   Lampros Bouranis, et al.
0

The reversible jump Markov chain Monte Carlo (RJMCMC) method offers an across-model simulation approach for Bayesian estimation and model comparison, by exploring the sampling space that consists of several models of varying dimensions. The implementation of RJMCMC to models like Gibbs random fields suffers from computational difficulties: the posterior distribution for each model is termed doubly-intractable since computation of the likelihood function is rarely available. Consequently, it is simply impossible to simulate a transition of the Markov chain in the presence of likelihood intractability. In this paper we present a variant of RJMCMC, called noisy RJMCMC, where we replace the underlying transition kernel with an approximation based on unbiased estimators. Building upon the theoretical developments of Alquier et al. (2016), we provide convergence guarantees for the noisy RJMCMC algorithm. Our experiments show that the noisy RJMCMC algorithm can be much more efficient than other exact methods, provided that an estimator with lower variance is used, a fact which is in agreement with our theoretical analysis.

READ FULL TEXT
research
10/11/2017

Efficient MCMC for Gibbs Random Fields using pre-computation

Bayesian inference of Gibbs random fields (GRFs) is often referred to as...
research
10/15/2016

Markov Chain Truncation for Doubly-Intractable Inference

Computing partition functions, the normalizing constants of probability ...
research
04/12/2022

Sparse Interaction Neighborhood Selection for Markov Random Fields via Reversible Jump and Pseudoposteriors

We consider the problem of estimating the interacting neighborhood of a ...
research
03/14/2012

Bayesian Parameter Estimation for Latent Markov Random Fields and Social Networks

Undirected graphical models are widely used in statistics, physics and m...
research
01/31/2021

Transition kernel couplings of the Metropolis-Hastings algorithm

Couplings play a central role in the analysis of Markov chain convergenc...
research
02/12/2014

Sex as Gibbs Sampling: a probability model of evolution

We show that evolutionary computation can be implemented as standard Mar...
research
11/07/2005

Discrete Network Dynamics. Part 1: Operator Theory

An operator algebra implementation of Markov chain Monte Carlo algorithm...

Please sign up or login with your details

Forgot password? Click here to reset