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 metadatas

http://hal.in2p3.fr/in2p3-01115785
Contributor : Sabine Starita <>
Submitted on : Wednesday, February 11, 2015 - 5:37:23 PM
Last modification on : Wednesday, February 20, 2019 - 2:41:52 PM

Links full text

Identifiers

Citation

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⟩

Share

Metrics

Record views

526