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

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn 8, Issue , 2004, Pages 262-271

  Li, Haifeng ^a   Jiang, Tao ^a  

^a University of California Riverside   (United States)

Author keywords

Edit distance; Machine learning; mRNA; Positive definite kernel; Support vector machine; Translation initiation site

Indexed keywords

ALGORITHMS; AMINO ACIDS; COMPUTATIONAL METHODS; GENES; LEARNING SYSTEMS; NEURAL NETWORKS; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING; RNA;

EDIT DISTANCE; MRNA; POSITIVE DEFINITE KERNEL; SUPPORT VECTOR MACHINE; TRANSLATION INITIATION SITE;

GENETIC ENGINEERING;

EID: 2442587564     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/974614.974649     Document Type: Conference Paper

References (40)

1. P. K. Agarwal and V. Bafna. Detecting non-adjoining correlations with signals in DNA. In Proceedings of the 2nd Annual International Conference on Research in Computational Molecular Biology, pages 1-7. ACM Press, 1998.
2. M. Aizerman, E.Braverman, and L.Rozonoer. Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control, 25:821-837, 1964.
3. S. F. Altschul. Amino acid substitution matrices from an information theoretic perspective. Journal of Molecular Biology, 219(3):555-565, 1991.
4. N. Aronszajn. Theory of reproducing kernels. Transactions of the American Mathematical Society, 68(3):337-404, 1950.
5. C. Berg, J. P. R. Christensen, and P. Ressel. Harmonic Analysis on Semigroups. Springer Verlag, 1984.
6. H. Berghel and D. Roach. An extension of Ukkonen's enhanced dynamic programming ASM algorithm. ACM Transactions on Information Systems, 14(1):94-106, 1996.
7. C. Burge and S. Karlin. Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology, 26B(1):78-94, 1997.
8. R. Davuluri, I. Grosse, and M. Q. Zhang. Computational identification of promoters and first exons in the human genome. Nature Genetics, 29(4):412-417, 2001.
9. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A model of evolutionary change in proteins. In M. O. Dayhoff, editor, Atlas of Protein Sequence and Structure, volume 5, pages 345-352, 1978.
10. R. Durbin, S. R. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.
11. D. Freifelder. Molecular Biology. Jones and Bartlett, Boston, MA, 2nd edition, 1987.
12. A. G. Hatzigeorgiou. Translation initiation start prediction in human cDNAs with high accuracy. Bioinformatics, 18(2):343-350, 2002.
13. S. Henikoff and J. G. Henikoff. Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences of USA, 89(22):10915-10919, 1992.
14. C. Iseli, C. V. Jongeneel, and P. Bucher. ESTScan: A program for detecting, evaluating, and reconstructing potential coding regions in EST sequences, In Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, pages 138-148, Menlo Park, CA, 1999. AAAI Press.
15. M. Kimura. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. Journal of Molecular Evolution, 16(2):111-120, 1980.
16. M. Kozak. An analysis of 5′-noncoding sequences from 699 vertebrate messenger RNAs. Nucleic Acids Research, 15(20):8125-8148, 1987.
17. M. Kozak. At least six nucleotides preceding the AUG initiator codon enhance translation in mammalian cells. Journal of Molecular Biology, 196(4):947-950, 1987.
18. M. Kozak. The scanning model for translation: An update. Journal of Cell Biology, 108:229-241, 1989.
19. M. Kozak. Interpreting cDNA sequences: Some insights from studies on translation. Mamalian Genome, 7(8):563-574, 1996.
20. M. Kozak. Initiation of translation in prokaryotes and eukaryotes. Gene, 234(2): 187-208, 1999.
21. V. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Daklady, 10:707-710, 1966.
22. W.-H. Li and D. Graur. Fundamentals of Molecular Evolution. Sinauer Associates, Sunderland, MA, 1991.
23. B. G. M. Luukkonen, W. Tan, and S. Schwanz. 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. Journal of Virology, 69(7):4086-4094, 1995.
24. D. W. Mount. Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, N.Y., 2001.
25. A. G. Pedersen and H. Nielsen. Neural network prediction of translation initiation sites in eukaryotes: Perspectives for EST and genome analysis. In Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, pages 226-233, 1997.
26. J. Platt. Fast training of support vector machines using sequential minimal optimization. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 185-208, Cambridge, MA, 1999. MIT Press.
27. A. A. Salamov, T. Nishikawa, and M. B. Swindells. Assessing protein coding region integrity in cDNA sequencing projects. Bioinformatics, 14(5):384-390, 1998.
28. S. L. Salzberg. A method for identifying splice sites and translational start sites in eukaryotic mRNA. Computer Applications in the Biosciences, 13(4):365-376, 1997.
29. I. J. Schoenberg. Metric spaces and positive definite functions. Transactions of American Mathematical Society, 44(3):522-536, 1938.
30. B. Schölkopf. Support Vector Learning. R. Oldenbourg Verlag, Munich, 1997.
31. P. H. Sellers. On the theory and computation of evolutionary distances. SIAM Journal on Applied Mathematics, 26(4):787-793, 1974.
32. A. N. Tihonov. Solution of incorrectly formulated problems and the regularization method. Soviet Mathematics Doklady, 4:1035-1038, 1963.
33. E. Ukkonen. Algorithms for approximate string matching. Information and Control, 64:100-118, 1985.
34. V. N. Vapnik. The Nature of Statistical Learning Thoery. Springer Verlag, New York, 1995.
35. V. N. Vapnik. Statistical Learning Theory. John Wiley & Sons, New York, 1998.
36. V. N. Vapnik and A. Chervonenkis. Theory of Pattern Recognition. Nauka, Moscow, 1974.
37. S. Wu and U. Manber. Fast text searching allowing errors. CACM, 35(10):83-91, 1992.
38. S. Wu, U. Manber, and G. Myers. An O(NP) sequence comparison algorithm. Information Processing Letters, 35:317-323, 1990.
39. H. Yoon and T. F. Donahue. Control of translation initiation in saccharomyces cerevisiae. Molecular Microbiology, 6(11):1413-1419, 1992.
40. A. Zien, G. Rätsch, S. Mika, B. Schölkopf, T. Lengauer, and K.-R. Müller. Engineering support vector machine kernels that recognize translation initiation sites. Bioinformatics, 16(9):799-807, 2000.