Analysis of symbolic sequences using the Jensen-Shannon divergence.
We study statistical properties of the Jensen-Shannon divergence D, which quantifies the difference between probability distributions, and which has been widely applied to analyses of symbolic sequences. We present three interpretations of D in the framework of statistical physics, information theory, and mathematical statistics, and obtain approximations of the mean, the variance, and the probability distribution of D in random, uncorrelated sequences. We present a segmentation method based on D that is able to segment a nonstationary symbolic sequence into stationary subsequences, and apply this method to DNA sequences, which are known to be nonstationary on a wide range of different length scales.
Grosse
Ivo
I
Cold Spring Harbor Laboratory, Cold Spring Harbor, New York 11724, USA.
Bernaola-Galván
Pedro
P
Carpena
Pedro
P
Román-Roldán
Ramón
R
Oliver
Jose
J
Stanley
H Eugene
HE
D019295:Computational Biology / Q000706:statistics & numerical data; D004247:DNA / Q000235:genetics; D004269:DNA, Bacterial / Q000235:genetics; D019277:Entropy; D004926:Escherichia coli / Q000235:genetics; D016680:Genome, Bacterial; D006801:Humans; D007257:Information Theory; D008285:Major Histocompatibility Complex / Q000235:genetics; D015233:Models, Statistical; D008962:Models, Theoretical; D011336:Probability; D017422:Sequence Analysis, DNA / Q000706:statistics & numerical data*
D004269:DNA, Bacterial; D004247:DNA