The Peres-Shields order estimator for fixed and variable length Markov models with applications to DNA sequence similarity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3692 LNBI, Issue , 2005, Pages 291-302

  Dalevi, Daniel ^a   Dubhashi, Devdatt ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA REDUCTION; DNA; SPURIOUS SIGNAL NOISE; THRESHOLD ELEMENTS;

DNA SEQUENCE SIMILARITY; PERES-SHIELDS ORDER ESTIMATOR; SHARP TRANSITION PHENOMENON; VARIABLE LENGTH MARKOV CHAINS;

MARKOV PROCESSES;

EID: 33646187358     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557067_24     Document Type: Conference Paper

References (20)

1. Akaike, H.: A new look at the statistical model identification. IEEE Trans. Auto. Cont. 19 (1974) 716-723
2. Bejerano, G., Yona, G.: Variations on probabilistic suffix trees: statistical modeling and prediction of protein families. Bioinformatics, 17(1) (2001) 23-43
3. Borodovsky, M., McIninch, J.: Recognition of genes in DNA sequence with ambiguities. Biosystems, 30 (1993) 161-171
4. Bühlmann, P., Wyner A.: Variable length Markov chains, Ann. Statist. 27(2) (1999) 480-513
5. Bühlmann, P., Wyner A.: Model selection for variable length Markov chains and tuning the context algorithm. Annals of the Inst. of Stat. Math. 52(2) (2000) 287-315
6. Csiszàr, I., Shields, P.: The Consistency of the BIC Markov Order Estimator. The Annals of Statistics. 28(6) (2000) 1601-1619
7. D. Dalevi and D. Dubhashi.: Bayesian Classifiers for Detecting HGT Using Fixed and Variable Length Markov Chains, submitted.
8. R. Durbin, S. Eddy, A. Krogh, G. Mitchison.: Biological Sequence Analysis. Cambridge University Press (2004)
9. Ellrott, K., Yang, C., Saldek, M., Jiang, T.: Identifying transcription binding sites through Markov chain optimization. Bioinformatics 18(2) (2002) 100-109
10. Fan, T-H., Tsai, C.: A Bayesian Method in Determining the Order of a Finite State Markov Chain. Comm. Statist. Theory and Methods 28(7) (1999) 1711-1730.
11. Forsdyke, D.: Different Biological Species "Broadcast" Their DNAs at Different (G+C)% "Wavelengths". J. Theor. Biol. 178 (1996) 405-417.
12. Karlin, S., Burge, C.: Dinucleotide relative abundance extremes: a genomic signature. Trends Genet 11(7) (1995) 283-90
13. Mächler, M., Bühlmann, P.: Variable Length Markov Chains: Methodology, Computing, and Software. J Comp Graph Stat, 13(2) (2004) 435-455
14. McDiarmid, C.: Concentration. Probabilistic Methods for Algorithmic Discrete Mathematics Series: Algorithms and Combinatorics, Vol. 16, Habib, M.; McDiarmid, C.; Ramirez-Alfonsin, J.; Reed, B. (Eds.) (1998), 195-248, Springer, Berlin.
15. Peres, Y., Shields, P.: Two New Markov Order Estimators, to appear, see http://www.math.utoledo.edu/~pshields/latex.html.
16. Pride, D., Meinersmann, R., Wassenaar, T., Blaser, M.: Evolutionary implications of microbial genome tetranucleotide frequency biases Genome Res. 13 (2003) 145-158
17. Ron, D., Singer, Y., Tishby, N.: The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length. Machine Learning. 25(2-3) (1996) 117-149
18. Sandberg, R., Winberg, G., Branden, CI., Kaske, A., Ernberg, I., Coster, J.: Capturing whole-genome characteristics in short sequences using a naïve Bayesian classifier. Genome Res. 11(8) (2001) 1404-1409
19. Schwartz, G. Estimating the dimension of a model, Annals of Statistics 6 (1978) 461-464
20. Zhao, X., Huang, H., Speed, T.: Finding Short DNA motifs using Permuted Markov models. RECOMB (2004): 68-75