Markov approximation and consistent estimation of unbounded probabilistic suffix trees

Bulletin of the Brazilian Mathematical Society

Volumn 37, Issue 4, 2006, Pages 581-592

  Duarte, Denise ^a   Galves, Antonio ^b   Garcia, Nancy L ^c  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Algorithm context; Consistent estimation; Markovian approximations; Probabilistics suffix trees; Variable length Markov chains

Indexed keywords

EID: 33845799190     PISSN: 16787544     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00574-006-0029-7     Document Type: Article

References (16)

1. R. Begleiter, R. El-Yaniv and G. Yona, On prediction using variable order Markov models. J. Artificial Intelligence Res., 22 (2004), 385-421 (electronic).
2. G. Bejerano and G. Yona, Variations on probabilistic suffic trees: statistical modeling and prediction of protein families. Bioinformatics, 17(1) (2001), 23-43.
3. X. Bressaud, R. Fernández and A. Galves, Speed of d-convergence for Markov approximations of chains with complete connections: a coupling approach. Stock. Proc and Appl., 83 (1999a), 127-38.
4. X. Bressaud, R. Fernández and A. Galvez, Decay of correlations for non Hölderian dynamics: a coupling approach. Elect. J. Prob., (1999b). (http://www.math.washington.edu/~ejpecp/).
5. P. Bühlmann and A.J. Wyner, Variable length Markov chains. Ann. Statist., 27 (1999), 480-513.
6. I. Csiszár, Large-scale typicality of Markov sample paths and consistency of MDL order estimators. IEEE Trans. Inform. Theory, 48(6) (2002), 1616-1628. Special issue on Shannon theory: perspective, trends and applications.
7. I. Csiszár and Z. Talata, Context tree estimation for not necessarily finite memory processes, via bic and mdl. IEEE Trans. Infor. Theory, (2006).
8. R. Fernández and A. Galves, Markov approximations of chains of infinite order. Bull. Braz. Math. Soc. (N.S.), 33(3) (2002), 295-306. Fifth Brazilian School in Probability (Ubatuba, 2001).
9. F. Ferrari and A. Wyner, Estimation of general stationary processes by variable length Markov chains. Scand. J. Statist., 30(3) (2003), 459-480.
10. T. Hayakawa, The likelihood ratio criterion and the asymptotic expansion of its distribution. Ann. Inst. Statist. Math., 29(3) (1977), 359-378.
11. F.G. Leonardi, A generalization of the pst algorithm: modeling the sparse nature of protein sequences. Bioinformatics, 22(7) (2006): Bioinformatics Advance Access published online on March 9, 2006 Bioinformatics, doi:10.1093/ bioinformatics/ btl088 (electronic).
12. K. Marton and P.C. Shields, Entropy and the consistent estimation of joint distributions. Ann. Probab., 22(2) (1994), 960-977.
13. K. Marton and P.C. Shields, Correction: "Entropy and the consistent estimation of joint distributions" [Ann. Probab., 22(2) (1994), 960-977;
14. MR1288138 (95g:94004)], Ann. Probab., 24(1) (1996), 541-545.
15. J. Rissanen, A universal data compression system. IEEE Trans. Inform. Theory, 29(5) (1983), 656-664.
16. A. W. van der Vaart, Asymptotic statistics, Vol. 3 of Cambridge Series in Statistical and Probabilistic Mathematics, Cambridge University Press, Cambridge.