Simulation Based Nearest Neighbor Entropy Estimation for (Adaptive) MCMC Evaluation

Didier Chauveau (1) , Pierre Vandekerkhove (2, 3)

1 MAPMO - Mathématiques - Analyse, Probabilités, Modélisation - Orléans
2 LAMA - Laboratoire d'Analyse et de Mathématiques Appliquées
3 George W. Woodruff School of Mechanical Engineering

Many recent (including adaptive) MCMC methods are associated in practice to unknown rates of convergence. We propose a simulation-based methodology to estimate MCMC efficiency, grounded on a Kullback divergence criterion requiring an estimate of the entropy of the algorithm successive densities, computed from iid simulated chains. We recently proved in Chauveau and Vandekerkhove (2013) some consistency results in MCMC setup for an entropy estimate based on Monte-Carlo integration of a kernel density estimate based on Gyorfi and Van Der Meulen (1989). Since this estimate requires some tuning parameters and deteriorates as dimension increases, we investigate here an alternative estimation technique based on Nearest Neighbor (NN) estimates. This approach has been initiated by Kozachenko and Leonenko (1987) but used mostly in univariate situations until recently when entropy estimation has been considered in other fields like neuroscience. We show that in MCMC setup where moderate to large dimensions are common, this estimate seems appealing for both computational and operational considerations, and that the problem inherent to a non neglictible bias arising in high dimension can be overcome. All our algorithms for MCMC simulation and entropy estimation are implemented in an R package taking advantage of recent advances in high performance (parallel) computing.

Mots clés: Adaptive MCMC algorithms; Bayesian model; entropy; Kullback divergence; Metropolis-Hastings algorithm; nearest neighbor estimation; nonparametric statistic

Domaines: Statistiques [math.ST]; Théorie [stat.TH]

Didier Chauveau, Pierre Vandekerkhove. Simulation Based Nearest Neighbor Entropy Estimation for (Adaptive) MCMC Evaluation. 2013. ⟨hal-00879399⟩