English

Model selection of stochastic simulation algorithm based on generalized divergence measures

Methodology 2014-01-21 v1

Abstract

MCMC methods (Monte Carlo Markov Chain) are a class of methods used to perform simulations per a probability distribution PP. These methods are often used when we have difficulties to directly sample per a given probability distribution PP . This distribution is then considered as a target and generates a Markov chain (Xn)nN(X_n)_{n\in\mathbb{N}} that, when nn is large we have XnPX_n\sim P. These MCMC methods consist of several simulation strategies including the \emph{Independent Sampler (IS)}, the \emph{Random Walk of Metropolis Hastings \small{(RWMH)}}, the \emph{Gibbs sampler}, the \emph{Adaptive Metropolis (AM)} and \emph{Metropolis Within Gibbs (MWG)} strategy. Each of these strategies can generate a Markov chain and is associated with a convergence speed. It is interesting, with a given target law, to compare several simulation strategies for determining the best. Chauveau and Vandekerkhove \cite{Chauv2007} have compared IS and RWMH strategies using the Kullback-Leibler divergence measure. In our article we will compare our five simulation methods already mentioned using generalized divergence measures. These divergence measures are taken in family of α\alpha-divergence measures \cite{Cichocki2010}, with a parameter α\alpha. This is the R\'enyi divergence, Tsallis divergence and DαD_\alpha divergence .

Keywords

Cite

@article{arxiv.1401.5015,
  title  = {Model selection of stochastic simulation algorithm based on generalized divergence measures},
  author = {Papa Ngom and Badiassiatta Don Bosco Diatta},
  journal= {arXiv preprint arXiv:1401.5015},
  year   = {2014}
}

Comments

23 pages,5 figures

R2 v1 2026-06-22T02:50:13.849Z