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.
Type de document :
Article dans une revue
Bernoulli, Bernoulli Society for Mathematical Statistics and Probability, 2015, 21 (3), p. 1304-1340. 〈10.3150/13-BEJ578〉
Liste complète des métadonnées
Contributeur : Sabine Starita <>
Soumis le : mercredi 11 février 2015 - 17:37:23
Dernière modification le : jeudi 11 janvier 2018 - 06:23:39

Lien texte intégral



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〉



Consultations de la notice