# Analysis of symbolic sequences using the Jensen-Shannon divergence.

@article{Grosse2002AnalysisOS,
title={Analysis of symbolic sequences using the Jensen-Shannon divergence.},
author={Ivo Grosse and Pedro Bernaola-Galv{\'a}n and Pedro Carpena and Ram{\'o}n Rom{\'a}n-Rold{\'a}n and Jos{\'e} L. Oliver and H. Eugene Stanley},
journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
year={2002},
volume={65 4 Pt 1},
pages={
041905
}
}
• Published 25 March 2002
• Computer Science
• Physical review. E, Statistical, nonlinear, and soft matter physics
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…
271 Citations

## Figures and Tables from this paper

• Computer Science
ArXiv
• 2015
It is found that frequent words change more slowly than less frequent words and that $\alpha=2$ provides the most robust measure to quantify language change, a complete $\alpha$-spectrum of measures.
• Mathematics
Physical review. E
• 2016
The measure is applied to the problem of keyword detection in written texts and to study amino acid clustering in protein sequences to define a measure able to properly quantify the deviation from randomness of the symbol distribution, especially for short sequences and low symbol frequency.
• Computer Science
• 2021
A method for the estimation of MI for this case, based on the kernel density approximation, is presented, which is of particular interest in the problems of sequence segmentation and set comparisons.
• Medicine, Physics
Physical review. E
• 2022
The main motivation of this paper is to introduce the permutation Jensen-Shannon distance, a symbolic tool able to quantify the degree of similarity between two arbitrary time series. This quantifier
• Computer Science
ArXiv
• 2016
It is shown how generalized Gibbs–Shannon entropies can provide new insights on the statistical properties of texts and the size of the databases needed to obtain a reliable estimation of the divergences is estimated.
• Computer Science
ArXiv
• 2022
The main conclusion of this work is that the best BRC, at least in the studied cases, is the Jensen Shannon divergence, besides the fact that it veriﬁes some interesting formal properties.

## References

SHOWING 1-10 OF 40 REFERENCES

This book is a monograph on chaos in dissipative systems written for those working in the physical sciences. Emphasis is on symbolic description of the dynamics and various characteristics of the
Thank you for reading an introduction to probability theory and its applications vol 2. As you may know, people have look numerous times for their favorite novels like this an introduction to
• Mathematics
• 1997
The Likelihood Approach. Nonparametric Methods. Linear Models. Dependent Observations. Appendix. References. Indexes.
• Physics
• 2002
The Diskette v 2.06, 3.5''[1.44M] for IBM PC, PS/2 and compatibles [DOS] Reference Record created on 2004-09-07, modified on 2016-08-08.

• 1995