Skip to Main content Skip to Navigation
Journal articles

Adaptive MCMC with online relabeling

Abstract : When targeting a distribution that is artificially invariant under some permutations, Markov chain Monte Carlo (MCMC) algorithms face the label-switching problem, rendering marginal inference particularly cumbersome. Such a situation arises, for example, in the Bayesian analysis of finite mixture models. Adaptive MCMC algorithms such as adaptive Metropolis (AM), which self-calibrates its proposal distribution using an online estimate of the covariance matrix of the target, are no exception. To address the label-switching issue, relabeling algorithms associate a permutation to each MCMC sample, trying to obtain reasonable marginals. In the case of adaptive Metropolis, an online relabeling strategy is required. This paper is devoted to the AMOR algorithm, a provably consistent variant of AM that can cope with the label-switching problem. The idea is to nest relabeling steps within the MCMC algorithm based on the estimation of a single covariance matrix that is used both for adapting the covariance of the proposal distribution in the Metropolis algorithm step and for online relabeling. We compare the behavior of AMOR to similar relabeling methods. In the case of compactly supported target distributions, we prove a strong law of large numbers for AMOR and its ergodicity. These are the first results on the consistency of an online relabeling algorithm to our knowledge. The proof underlines latent relations between relabeling and vector quantization.
Complete list of metadata
Contributor : Sabine Starita Connect in order to contact the contributor
Submitted on : Wednesday, February 11, 2015 - 5:37:23 PM
Last modification on : Thursday, July 8, 2021 - 3:49:13 AM

Links full text



Rémi Bardenet, Olivier Cappé, Gersende Fort, Balázs Kégl. Adaptive MCMC with online relabeling. Bernoulli, Bernoulli Society for Mathematical Statistics and Probability, 2015, 21 (3), p. 1304-1340. ⟨10.3150/13-BEJ578⟩. ⟨in2p3-01115785⟩



Les métriques sont temporairement indisponibles