Tsallis conditional mutual information in investigating long range correlation in symbol sequences

M. Papapetrou and D. Kugiumtzis

Physica A: Statistical Mechanics and its Applications, 2020, vol. 540, issue C

Abstract: The presence of long range correlation (LRC) as opposed to Markov chain of a finite order is of primary interest in the study of symbol sequences, such as DNA. Among others, methods using information theory have been developed for Markov chain order estimation. In this work, we consider the Tsallis entropy and define the Tsallis conditional mutual information (TCMI) for Markov chain order estimation, which is more suitable to identify large orders suggesting effectively LRC. The TCMI of order m for a Tsallis parameter q is computed for increasing m and a significance test is performed for each m until TCMI is found non-significant. Randomization and parametric significance tests for TCMI are developed. For the latter, the null distribution of TCMI is approximated with a gamma distribution deriving analytic expressions for its parameters. We assess the accuracy of order estimation with the two tests for TCMI and compare them to the respective tests using the Shannon entropy. Extended simulations on Markov chains of different orders and structures of the transition probability matrix show that Shannon and Tsallis tests with parameter q=2 have similar performance for small orders. When the problem becomes more demanding for higher Markov chain orders and LRCs, Tsallis tests for q=2 have better approximation to the correct order with the sequence length N. Finally, the Tsallis tests are favorably compared to Shannon tests to real DNA sequences.

Keywords: Symbol sequences; Long range correlation; Mutual information; Tsallis entropy; Significance test; DNA (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119317030
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:540:y:2020:i:c:s0378437119317030

DOI: 10.1016/j.physa.2019.123016

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().