Markov chain order estimation with conditional mutual information

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 7, 2013, Pages 1593-1601

  Papapetrou, M ^a   Kugiumtzis, D ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Conditional mutual information (CMI); DNA; Markov chains; Order estimation; Randomization test

Indexed keywords

BIOINFORMATICS; DNA; MONTE CARLO METHODS; STATISTICAL TESTS;

BAYESIAN INFORMATION CRITERION; CONDITIONAL MUTUAL INFORMATION; FLUCTUATION METHODS; LIKELIHOOD RATIO TESTS; MUTUAL INFORMATIONS; ORDER ESTIMATION; RANDOM PERMUTATIONS; RANDOMIZATION TESTS;

MARKOV CHAINS;

EID: 84872897288     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2012.12.017     Document Type: Article

References (25)

1. H. Tong Determination of the order of a Markov chain by Akaike's information criterion Journal of Applied Probability 12 3 1975 488 497
2. R. Katz On some criteria for estimating the order of a Markov chain Technometrics 23 3 1981 243 249
3. P. Guttorp Stochastic Modeling of Scientific Data Stochastic Modeling Series 1995 Chapman and Hall
4. G. Schwarz Estimating the dimension of a model The Annals of Statistics 6 2 1978 461 464
5. I. Csiszár, and P.C. Shields The consistency of the BIC Markov order estimator The Annals of Statistics 28 2000 1601 1619
6. D. Dalevi, D. Dubhashi, and M. Hermansson A new order estimator for fixed and variable length Markov models with applications to DNA sequence similarity Statistical Applications in Genetics and Molecular Biology 5 2006 1 24
7. L. Zhao, C. Dorea, and C. Gonçalves On determination of the order of a Markov chain Statistical Inference of Stochastic Processes 4 2001 273 282
8. Y. Peres, P. Shields, Two new Markov order estimators, 2005. arXiv:math/0506080v1.
9. D. Dalevi, and D. Dubhashi The Peres-Shields order estimator for fixed and variable length Markov models with applicators to DNA sequence similarity Lecture Notes in Computer Science vol. 3692 2005 291 302
10. 2-divergence measure, 2011. arXiv:math/0506080v1.
11. M. Menéndez, J. Pardo, and L. Pardo Csiszár's φ-divergences for testing the order in a Markov chain Statistical Papers 42 3 2001 313 328
12. M. Menéndez, J. Pardo, L. Pardo, and K. Zografos On tests of dependence based on minimum φ-divergence estimator with constraints: an application to modeling DNA Computational Statistics and Data Analysis 51 2 2006 1100 1118
13. M. Menéndez, L. Pardo, M. Pardo, and K. Zografos Testing the order of Markov dependence in DNA sequences Methodology and Computing in Applied Probability 13 2011 59 74
14. L. Pardo Statistical Inference Blased on Divergence Measures 2006 Chapman and Hall
15. M. Roulston Estimating the errors on measured entropy and mutual information Physica D 125 1999 285 294
16. T.M. Cover, and J.A. Thomas Elements of Information Theory 1991 Wiley London
17. W. Li Mutual information functions versus correlation functions Journal of Statistical Physics 60 5-6 1990 823 837
18. I. Vlachos, and D. Kugiumtzis Non-uniform state space reconstruction and coupling detection Physical Review E 82 2010 016207
19. G.-H. Yu, and C.-C. Huang A distribution free plotting position Stochastic Environmental Research and Risk Assessment 15 6 2001 462 476
20. D. Kugiumtzis Evaluation of surrogate and bootstrap tests for nonlinearity in time series Studies in Nonlinear Dynamics & Econometrics 12 4 2008
21. D. Kugiumtzis, and A. Provata Statistical analysis of gene and intergenic DNA sequences Physica A 342 3-4 2004 623 638
22. C.-K. Peng, S.V. Buldyrev, A.L. Goldberger, S. Havlin, F. Sciortino, M. Simons, and H.E. Stanley Long-range correlation in nucleotide-sequences Nature 365 6365 1992 168 170
23. S.V. Buldyrev, N.V. Dokholyan, A.L. Goldberger, S. Havlin, C.-K. Peng, H.E. Stanley, and G.M. Viswanathan Analysis of DNA sequences using methods of statistical physics Physica A 249 1998 430 438
24. Y. Almirantis, and A. Provata Long and short range correlations in genome organization Journal of Statistical Physics 97 1999 233 262
25. G.E.P. Box, G.M. Jenkins, and G.C. Reinsel Time Series Analysis: Forecasting and Control third ed. 1994 Prentice-Hall New Jersey