Order estimation of Markov chains

IEEE Transactions on Information Theory

Volumn 51, Issue 4, 2005, Pages 1496-1497

  Morvai, Gusztáv ^a   Weiss, Benjamin ^b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Markov chains; Order estimation; Stationary processes

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; PARAMETER ESTIMATION; PROBABILITY; THEOREM PROVING;

ORDER ESTIMATION; STATIONARY PROCESSES;

MARKOV PROCESSES;

EID: 17644396340     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.844093     Document Type: Article

References (10)

1. D.H. Bailey, "Sequential schemes for classifying and predicting ergodic processes." Ph. D. dissertation, Stanford Univ., Stanford. CA. 1976.
2. I. Csiszár and P. Shields. "The consistency of the BIC Markov order estimator." Ann. Stat., vol. 28, pp. 1601-1619, 2000.
3. I. Csiszár. "Large-scale typicality of Markov sample paths and consistency of MDL order estimators." IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1616-1628, Jun. 2002.
4. L. Devroye, L. Györfi, and G. Lugosi. A Probabilistic Theory of Pattern Recognition. New York: Springer-Verlag, 1996.
5. W. Hoeffding, "Probability inequalities for sums of bounded random variables," J. the Amer. Statist. Assoc., vol. 58, pp. 13-30, 1963.
6. I. Kontoyiannis, P. Algoet, Y. M. Suhov, and A. J. Wyner, "Nonparametric entropy estimation for stationary processes and random fields, with application to English text," IEEE Trans. Inf. Theory vol. 44, no. 3, pp. 1319-1327, May 1998.
7. D. S. Ornstein and B. Weiss, "How sampling reveals a process," Ann. Probab., vol. 18, pp. 905-930, 1990.
8. D. S. Ornstein and B. Weiss, "Entropy and data compression schemes," IEEE Trans. Inf. Theory, vol. 39, no. 1, pp. 78-83, Jan. 1993.
9. D. S. Ornstein and B. Weiss, Ṅtropy and recurrence rates for stationary random fields," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1694-1697, Jun. 2002.
10. J. Ziv, "Coding theorems for individual sequences," IEEE Trans. Inf. Theory, vol. IT-24, no. 4, pp. 405-412, Jul. 1978.