déposer
version française rss feed
HAL : hal-00140942, version 1

Fiche détaillée  Récupérer au format
Methodology And Computing In Applied Probability 9, 1 (2007) 133-149
A Monte Carlo estimation of the entropy for Markov chains
Didier Chauveau 1, Pierre Vandekerkhove 2
(03/2007)

We introduce an estimate of the entropy $\bE_{p^t}(\log p^t)$ of the marginal density $p^t$ of a (eventually inhomogeneous) Markov chain at time~$t\ge1$. This estimate is based on a double Monte Carlo integration over simulated i.i.d.\ copies of the Markov chain, whose transition density kernel is supposed to be known. The technique is extended to compute the {\it external} entropy $\bE_{p_1^t}(\log p^t)$, where the $p_1^t$'s are the successive marginal densities of another Markov process at time~$t$. We prove, under mild conditions, weak consistency and asymptotic normality of both estimators. The strong consistency is also obtained under stronger assumptions. These estimators can be used to study by simulation the convergence of $p^t$ to its stationary distribution. Potential applications for this work are presented: (i) a diagnostic by simulation of the stability property of a Markovian dynamical system with respect to various initial conditions; (ii) a study of the rate in the Central Limit Theorem for i.i.d.\ random variables. Simulated examples are provided as illustration.
1 :  Mathématiques et Applications, Physique Mathématique d'Orléans (MAPMO)
CNRS : UMR6628 – Université d'Orléans
2 :  Laboratoire d'Analyse et de Mathématiques Appliquées (LAMA)
CNRS : UMR8050 – Université Paris XII - Paris Est Créteil Val-de-Marne – Université Paris XII - Paris Est Créteil Val-de-Marne
Mathématiques/Statistiques
Entropy – Kullback information – Markov chains – stability – rate in the Central Limit Theorem

tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...