Effects of choice of DNA sequence model structure on gene identification accuracy

Bioinformatics

Volumn 20, Issue 7, 2004, Pages 993-1005

  Azad, Rajeev K ^a   Borodovsky, Mark ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYTOSINE; DNA; GENOMIC DNA; GUANINE;

ACCURACY; ANALYTICAL ERROR; ARTICLE; BACILLUS SUBTILIS; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; ESCHERICHIA COLI; GENE IDENTIFICATION; GENE STRUCTURE; GENETIC CODE; HELICOBACTER PYLORI; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBABILITY; PROKARYOTE; RALSTONIA SOLANACEARUM; STATISTICAL MODEL; UREAPLASMA UREALYTICUM;

PROKARYOTA;

EID: 2442657801     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth028     Document Type: Article

References (18)

1. Bahl ,L.R., Jelinek ,F. and Mercer ,R.L. (1983) A maximum likelihood approach to continuous speech recognition. IEEE Trans. Pattern Anal. Mach. Intell., 5, 179-190.
2. Bahl, L.R., Brown ,P.F., de Souza ,P.V., Mercer ,R.L. and Nahamoo ,D. (1991) A fast algorithm for deleted interpolation. In Proceedings of the EUROSPEECH' 91, Genova, pp. 1209-1212.
3. Besemer, J., Lomsadze, A. and Borodovsky ,M. (2001) GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions. Nucleic Acids Res., 29, 2607-2618.
4. Borodovsky, M., Sprizhitsky, Yu.A., Golovanov, E.I. and Alexandrov,A.A. (1986a) Statistical patterns in the primary structures of functional regions of the genome in Escherichia coli: I. Frequency characteristics. Mol. Biol., 20, 826-33.
5. Borodovsky ,M., Sprizhitsky ,Yu.A., Golovanov ,E.I. and Alexandrov, A.A. (1986b) Statistical patterns in the primary structures of functional regions of the genome in Escherichia coli: II. Nonuniform Markov models. Mol. Biol., 20, 833-840.
6. Borodovsky, M., Sprizhitsky, Yu.A., Golovanov, E.I. and Alexandrov, A.A. (1986c) Statistical patterns in the primary structures of functional regions of the genome in Escherichia coli: III. Computer recognition of coding regions. Mol. Biol., 20, 1144-1150.
7. Borodovsky, M. and McIninch, J. (1993) GeneMark: parallel gene recognition for both DNA strands. Comput. Chem., 17, 123-133.
8. Delcher, A.L., Harmon, D., Kasif ,S., White ,O. and Salzberg, S.L. (1999) Improved microbial gene identification with GLIMMER. Nucleic Acids Res., 27, 4636-4641.
9. Jelinek ,F. and Mercer, R.L. (1980) Interpolated estimation of Markov source parameters from sparse data. In Gelsema,E.S. and Kanal,L.N. (eds), Pattern Recognition in Practice. North-Holland Publishing Company, Amsterdam, pp. 381-397.
10. Katz, S. (1987) Estimation of probabilities from sparse data for the language model component of a speech recognizer. IEEE Trans. Acoust. Speech Signal Process., 35, 400-401.
11. Lukashin, A.V. and Borodovsky, M. (1998) GeneMark.hmm: new solutions for gene finding. Nucleic Acids Res., 26, 1107-1115.
12. Potamianos, G. and Jelinek ,F. (1998) A study of N-gram and decision tree letter language modeling methods. Speech Commun., 24, 171-192.
13. Press, W.H., Teukolsky ,S.A., Vetterling, W.T. and Flannery, B.P. (1992) Numerical recipes in FORTRAN: The Art of Scientific Computing. Cambridge University Press, Cambridge.
14. Ron, D., Singer ,Y. and Tishby ,N. (1996) The power of amnesia: learning probabilistic automata with variable memory length. Mach. learn., 25, 117-149.
15. Salzberg, S.L., Delcher, A.L., Kasif ,S. and White ,O. (1998) Microbial gene identification using interpolated Markov models. Nucleic Acids Res., 26, 544-548.
16. Skovgaard, M., Jensen ,L.J., Brunak ,S., Ussery, D. and Krogh ,A. (2001) On the total number of genes and their length distribution in complete microbial genomes. Trends Genet., 17, 425-428.
17. Tavare, S. and Song, B. (1989) Codon preference and primary sequence structure in protein-coding regions. Bull. Math. Biol., 51, 95-115.
18. Weinberger, M.J., Rissanen ,J.J. and Feder ,M. (1995) A universal finite memory source. IEEE Trans. Inform. Theory, 41, 643-652.