References & Citations
Condensed Matter > Statistical Mechanics
Title: On an Application of Relative Entropy
(Submitted on 24 May 2002 (v1), last revised 11 Jan 2003 (this version, v2))
Abstract: 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.
Submission history
From: Dmitry Viktorovich Khmelev [view email][v1] Fri, 24 May 2002 20:08:41 GMT (4kb)
[v2] Sat, 11 Jan 2003 18:13:48 GMT (4kb)
Link back to: arXiv, form interface, contact.