Entropy of Hidden Markov Processes via Cycle Expansion - Computer Science > Information TheoryReportar como inadecuado




Entropy of Hidden Markov Processes via Cycle Expansion - Computer Science > Information Theory - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Hidden Markov Processes HMP is one of the basic tools of the modernprobabilistic modeling. The characterization of their entropy remains howeveran open problem. Here the entropy of HMP is calculated via the cycle expansionof the zeta-function, a method adopted from the theory of dynamical systems.For a class of HMP this method produces exact results both for the entropy andthe moment-generating function. The latter allows to estimate, via the Chernoffbound, the probabilities of large deviations for the HMP. More generally, themethod offers a representation of the moment-generating function and of theentropy via convergent series.



Autor: Armen E. Allahverdyan

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados