Title :
Limit theorems for the sample entropy of hidden Markov chains
Author_Institution :
Univ. of Hong Kong, Hong Kong, China
fDate :
July 31 2011-Aug. 5 2011
Abstract :
The Shannon-McMillan-Breiman theorem asserts that the sample entropy of a stationary and ergodic stochastic process converges to the entropy rate of the same process (as the sample size tends to infinity) almost surely. In this paper, we restrict our attention to the convergence behavior of the sample entropy of hidden Markov chains. Under certain positivity assumptions, we prove that a central limit theorem (CLT) with some Berry-Esseen bound for the sample entropy of a hidden Markov chain, and we use this CLT to establish a law of iterated logarithm (LIL) for the sample entropy.
Keywords :
entropy; hidden Markov models; iterative methods; Berry-Esseen bound; CLT; LIL; Shannon-McMillan-Breiman theorem; central limit theorem; ergodic stochastic process; hidden Markov chains; law of iterated logarithm; sample entropy; Convergence; Entropy; Hidden Markov models; Information theory; Markov processes; Tin;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6034131