On the convergence of a clustering algorithm for protein-coding regions in microbial genomes

Bioinformatics

Volumn 16, Issue 4, 2000, Pages 367-371

  Baldi, Pierre ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY DNA; DNA;

ALGORITHM; ARTICLE; GENE SEQUENCE; GENOME; MOLECULAR MODEL; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; PROKARYOTE; PROTEIN EXPRESSION;

PROKARYOTA;

EID: 0034084864     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/16.4.367     Document Type: Article

References (17)

1. Audic, S. and Claverie, J. (1998) Self-identification of protein-coding regions in microbial genomes. Proc. Natl Acad. Sci. USA, 95, 10026-10031.
2. Baldi, P. and Brunak, S. (1998) Bioinformatics: The Machine Learning Approach. MIT Press, Cambridge, MA.
3. Baldi, P. and Chauvin, Y. (1994) Smooth on-line learning algorithms for hidden Markov models. Neural Computation, 6, 305-316.
4. Borodovsky, M. and McIninch, J.D. (1993) Genmark: parallel gene recognition for both DNA strands. Computers Chem., 17, 123-133.
5. Borodovsky, M., McIninch, J.D., Koonin, E.V., Rudd, K.E., Medigue, C. and Danchin, A. (1995) Detection of new genes in a bacterial genome using Markov models for three gene classes. Nucleic Acids Res., 23, 3554-3562.
6. Borodovsky, M. and Peresetsky, A. (1994) Deriving non-homogeneous Markov chain models by cluster analysis algorithm minimizing multiple alignment entropy. Computers Chem., 18, 259-268.
7. Burge, C. and Karlin, S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
8. Dempster, A.P., Laird, N.M. and Rubin, D.B. (1977) Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc., B39, 1-22.
9. Durbin, R., Eddy, S.R., Krogh, A. and Mitchinson, G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
10. Everitt, B.S. and Hand, D.J. (1981) Finite Mixture Distributions. Chapman and Hall, London and New York.
11. Fickett, J.W. and Tung, C.S. (1992) Assessment of protein coding measures. Nucleic Acid Res., 20, 6441-6450.
12. Hayes, W.S. and Borodovsky, M. (1998) How to interpret an anonymous bacterial genome: machine learning approach to gene identification. Genome Res., 8, 1154-1171.
13. Krogh, A., Brown, M., Mian, J.S., Sjolander, K. and Haussler, D. (1994) Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
14. Mathe, C., Peresetsky, A., Dehais, P., Montagu, V. and Rouze, P. (1999) Classification of A.thaliana gene sequences: clustering of coding sequences into two groups according to codon usage improves gene prediction. J. Mol. Biol., 285, 1977-1991.
15. Rabiner, L.R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-286.
16. 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.
17. Titterington, D.M, Smith, A.F.M. and Makov, U.E. (1985) Statistical Analysis of Finite Mixture Distributions. John Wiley and Sons, New York.