On an Application of Relative Entropy

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We describe general approach to classification of character sequences (texts, DNA) using relative entropy estimated by off-the-shelf compression and Markov Chains and find them precise enough. We also notice that the method for estimating relative entropy described in the paper cond-mat/0108530 "Language Trees..." by D. Benedetto et al. was considered earlier and was found to be easily surpassed by the simple and computationally effective first order Markov Chain approach.
1 page, to be published in PRL

Keywords

Statistical Mechanics, Disordered Systems and Neural Networks

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/19357

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/0205521
 http://arxiv.org/abs/cond-mat/0205521

Collections

arXiv