A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs

Journal of Computational Biology

Volumn 12, Issue 6, 2005, Pages 702-718

  Li, Haifeng ^a   Jiang, Tao ^a  

^a University of California Riverside   (United States)

Author keywords

Edit distance; mRNA; Support vector machine; Translation initiation site

Indexed keywords

MESSENGER RNA;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTIFICIAL NEURAL NETWORK; BIOLOGY; CONFERENCE PAPER; EUKARYOTE; GENETIC CODE; MATHEMATICAL ANALYSIS; PREDICTION; PRIORITY JOURNAL; PROBABILITY; RNA SEQUENCE; SEQUENCE HOMOLOGY; SUPPORT VECTOR MACHINE; TRANSLATION INITIATION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CODON, INITIATOR; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; EUKARYOTIC CELLS; PROTEIN BIOSYNTHESIS; RNA, MESSENGER;

EUKARYOTA;

EID: 23844478874     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.702     Document Type: Conference Paper

References (45)

1. Agarwal, P.K., and Bafna, V. 1998. Detecting non-adjoining correlations with signals in DNA. Proc. 2nd Ann. Int. Conf. on Research in Computational Molecular Biology, 1-7.
2. Aizerman, M., Braverman, E., and Rozonoer, L. 1964. Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control 25, 821-837.
3. Altschul, S.F. 1991. Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219, 555-565.
4. Aronszajn, N. 1950. Theory of reproducing kernels. Trans. Am. Math. Soc. 68, 337-404.
5. Berg, C., Christensen, J.P.R., and Ressel, P. 1984. Harmonic Analysis on Semigroups, Springer-Verlag, New York.
6. Berghel, H., and Roach, D. 1996. An extension of Ukkonen's enhanced dynamic programming ASM algorithm. ACM Transactions on Information Systems 14, 94-106.
7. Bertsekas, D.P. 1999. Nonlinear Programming, 2nd ed., Athena Scientific, Belmont, MA.
8. Burge, C., and Karlin, S. 1997. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268, 78-94.
9. Cortes, C., Haffner, P., and Mohri, M. 2002. Rational kernels. Advances in Neural Information Processing Systems 15, 41-56.
10. Cortes, C., Haffner, P., and Mohri, M. 2003. Positive definite rational kernels. Proc. 16th Ann. Conf. on Computational Learning Theory, 41-56.
11. Davuluri, R., Grosse, I., and Zhang, M.Q. 2001. Computational identification of promoters and first exons in the human genome. Nature Genet. 29, 412-417.
12. Dayhoff, M.O., Schwartz, R.M., and Orcutt, B.C. 1978. A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure, 345-352.
13. Durbin, R., Eddy, S.R., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, London.
14. Freifelder, D. 1987. Molecular Biology, 2nd ed., Jones and Bartlett, Boston, MA.
15. Han, J., and Kamber, M. 2000. Data Mining: Concepts and Techniques, Morgan Kaufmann, San Francisco.
16. Hatzigeorgiou, A.G. 2002. Translation initiation start prediction in human cDNAs with high accuracy. Bioinformatics 18, 343-350.
17. Henikoff, S., and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915-10919.
18. Hinnebusch, A.G. 1997. Translational regulation of yeast GCN4. J. Biol. Chem. 272, 21661-21664.
19. Kimura, M. 1980. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16, 111-120.
20. Kozak, M. 1987a. An analysis of 5′-noncoding sequences from 699 vertebrate messenger RNAs. Nucl. Acids Res. 15, 8125-8148.
21. Kozak, M. 1987b. At least six nucleotides preceding the AUG initiator codon enhance translation in mammalian cells. J. Mol. Biol. 196, 947-950.
22. Kozak, M. 1987c. Effects of intercistronic length on the efficiency of reinitiation by eucaryotic ribosomes. Mol. Cell. Biol. 7, 3438-3445.
23. Kozak, M. 1989. The scanning model for translation: An update. J. Cell Biol. 108, 229-241.
24. Kozak, M. 1996. Interpreting cDNA sequences: Some insights from studies on translation. Mammalian Genome 7, 563-574.
25. Kozak, M. 1999. Initiation of translation in prokaryotes and eukaryotes. Gene 234, 187-208.
26. Levenshtein, V. 1966. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Daklady 10, 707-710.
27. Li, W.-H., and Graur, D. 1991. Fundamentals of Molecular Evolution, Sinauer Associates, Sunderland, MA.
28. Luukkonen, B.G.M., Tan, W., and Schwartz, S. 1995. Efficiency of reinitiation of translation on human immunodeficiency virus type 1 mRNAs is determined by the length of the upstream open reading frame and by intercistronic distance. J. Virology 69, 4086-4094.
29. Mount, D.W. 2001. Bioinformatics: Sequence and Genome Analysis, Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY.
30. Pedersen, A.G., and Nielsen, H. 1997. Neural network prediction of translation initiation sites in eukaryotes: Perspectives for EST and genome analysis. Proc. 5th Int. Conf. on Intelligent Systems for Molecular Biology, 226-233.
31. Platt, J. 1999. Fast training of support vector machines using sequential minimal optimization. Advances in Kernel Methods-Support Vector Learning, 185-208, MIT Press, Cambridge, MA.
32. Pruitt, K.D., and Maglott, D.R. 2001. Refseq and locuslink: Ncbi gene-centered resources. Nucl. Acids Res. 29, 137-140.
33. Salamov, A.A., Nishikawa, T., and Swindells, M.B. 1998. Assessing protein coding region integrity in cDNA sequencing projects. Bioinformatics 14, 384-390.
34. Salzberg, S.L. 1997. A method for identifying splice sites and translational start sites in eukaryotic mRNA. Comput. Appl. Biosci. 13, 365-376.
35. Schölkopf, B. 1997. Support Vector Learning, R. Oldenbourg Verlag, Munich.
36. Sellers, P.H. 1974. On the theory and computation of evolutionary distances. SIAM J. Appl. Math. 26, 787-793.
37. Tikhonov, A.N. 1963. Solution of incorrectly formulated problems and the regularization method. Soviet Mathematics Doklady 4, 1035-1038.
38. Ukkonen, E. 1985. Algorithms for approximate string matching. Information and Control 64, 100-118.
39. Vapnik, V.N. 1995. The Nature of Statistical Learning Thoery, Springer-Verlag, New York.
40. Vapnik, V.N. 1998. Statistical Learning Theory, John Wiley, New York.
41. Vapnik, V.N., and Chervonenkis, A. 1974. Theory of Pattern Recognition, Nauka, Moscow.
42. Wu, S., and Manber, U. 1992. Fast text searching allowing errors. CACM 35, 83-91.
43. Wu, S., Manber, U., and Myers, G. 1990. An O(NP) sequence comparison algorithm. Information Proc. Letters 35, 317-323.
44. Yoon, H., and Donahue, T.F. 1992. Control of translation initiation in Saccharomyces cerevisiae. Molecular Microbiology 6, 1413-1419.
45. Zien, A., Rätsch, G., Mika, S., Schölkopf, B., Lengauer, T., and Müller, K.-R. 2000. Engineering support vector machine kernels that recognize translation initiation sites. Bioinformatics 16, 799-807.