Prediction of alternatively spliced exons using support vector machines

International Journal of Data Mining and Bioinformatics

Volumn 4, Issue 4, 2010, Pages 411-430

  Xia, Jing ^a   Caragea, Doina ^a   Brown, Susan J ^b  

^a Kansas State University   (United States)

^b KANSAS STATE UNIVERSITY   (United States)

Author keywords

Bioinformatics; Feature construction; Pre mRNA alternative splicing; Splicing motifs; Support vector machines; SVMs

Indexed keywords

ISOPROTEIN;

ALTERNATIVE RNA SPLICING; ARTIFICIAL INTELLIGENCE; BIOLOGY; EXON; GENETICS; PROCEDURES;

ALTERNATIVE SPLICING; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; EXONS; PROTEIN ISOFORMS;

EID: 77954700410     PISSN: 17485673     EISSN: 17485681     Source Type: Journal    
DOI: 10.1504/IJDMB.2010.034197     Document Type: Article

References (39)

1. Ast, G. (2004) 'How did alternative splicing evolve?', Nat. Rev. Genet., Vol. 5, No. 10, pp. 773-782.
2. Bailey, T. and Elkan, C. (1994) 'Fitting a mixture model by expectation maximization to discover motifs in biopolymers', Proc. 2nd International Conf. on Intelligent Systems for Molecular Biology, Vol. 271, No. 50, pp. 28-36.
3. Bailey, T. and Gribskov, M. (1998) 'Combining evidence using p-values: application to sequence homology searches', Bioinformatics, Vol. 14, No. 1, pp. 48-54.
4. Ben-Hur, A. and Brutlag, D. (2003) 'Remote homology detection: a motif based approach', Bioinformatics, Vol. 19, Suppl. 1, pp. 23-26.
5. Bailey, T., Williams, N., Misleh, C. and Li, W. (2006) 'MEME: discovering and analyzing DNA and protein sequence motifs', Nucleic Acids Research, Vol. 34, pp. 369-373.
6. Cartegni, L., Chew, S. and Krainer, A. (2002) 'Listening to silence and understanding nonsense: exonic mutations that affect splicing', Nature Reviews Genetics, Vol. 3, No. 4, pp. 285-298.
7. Dror, G., Sorek, R. and Shamir, R. (2005) 'Accurate identification of alternatively spliced exons using support vector machine', Bioinformatics, Vol. 21, No. 7, pp. 897-901.
8. Fairbrother, W., Yeh, R. F., Sharp, P. and Burge, C. (2002) 'Predictive identification of exonic splicing enhancer motifs in human protein-coding genes', Science, Washington DC, USA, Vol. 297, No. 5583, pp. 1007-1013.
9. Fahey, E. and Higgins, D. G. (2007) 'Gene expression, intron density and splice site strength in drosophila and caenorhabditis', Journal of Molecular Evolution, Vol. 65, No. 3, pp. 349-357.
10. Gilbert, W. (1978) 'Why genes in pieces?', Nature, Vol. 271, No. 5645, p. 50.
11. Graveley, B. (2001) 'Alternative splicing: increasing diversity in the proteomic world', Trends Genet., Vol. 17, No. 2, pp. 100-107.
12. Guyon, I., Weston, J., Barnhill, S. and Vapnik, V. (2002) 'Gene selection for cancer classification using support vector machines', Machine Learning, Vol. 46, pp. 389-422.
13. Hiller, M., Zhang, Z. Y., Backofen, R. and Stamm, S. (2007) 'Pre-mRNA secondary structures influence exon recognition', PLoS Comput. Biol., Vol. 3, No. 11, p. 204.
14. Holste, D. and Ohle, U. (2008) 'Strategies for identifying RNA splicing regulatory motifs and predicting alternative splicing events', PLoS Comput. Biol., Vol. 4, No. 1, p. 21.
15. Johnson, J. M., Castle, J., Garrett-Engele, P., Kan, Z., Loerch, P. M., Armour, C. D., Santos, R., Schadt, E. E., Stoughton, R. and Shoemaker, D. D. (2003) 'Genome-wide survey of human alternative pre-mRNA splicing with exon junction microarrays', Science, Vol. 302, No. 5653, pp. 2141-2144.
16. Koslowski, M., Türeci, O., Bell, C., Krause, P., Lehr, H. A., Brunner, J., Seitz, G., Nestle, F. O., Huber, C. and Sahin, U. (2002) 'Multiple splice variants of lactate dehydrogenase C selectively expressed in human cancer', Cancer Research, Vol. 62, No. 22, pp. 6750-6755.
17. Kan, Z. Y., Rouchka, E. C., Gish, W. R. and States, D. J. (2001) 'Gene structure prediction and alternative splicing analysis using genomically aligned EST', Genome Res., Vol. 11, No. 5, pp. 889-900.
18. Kabat, J. L., Barberan-Soler, S., McKenna, P., Clawson, H., Farrer, T. and Zahler, A. M. (2006) 'Intronic alternative splicing regulators identified by comparative genomics in nematodes', PLoS Comput. Biol., Vol. 2, No. 7, p. 86.
19. Lander, E. S., Linton, L. M. et al. (2001) 'Initial sequencing and analysis of the human genome', Nature, The International Genome Sequencing Consortium, Vol. 409, No. 6822, pp. 860-921.
20. Leslie, C., Eskin, E., Cohen, A., Weston, J. and Noble, W. (2003) 'Mismatch string kernels for discriminative protein classification', Bioinformatics, Vol. 20, No. 4, pp. 467-476.
21. McCallum, A. and Nigam, K. (1998) 'A comparison of event models for naive bayes text classification', AAAI-98 Workshop on Learning for Text Categorization, Tech. Rep. WS-98-05, Madison, Wisconsin.
22. Mathews, D., Sabina, J., Zuker, M. and Turner, D. (1999) 'Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure', Journal of Molecular Biology, Vol. 288, No. 5, pp. 911-940.
23. Mitchell, T. (1997) Machine Learning, McGraw-Hill, Boston, MA.
24. Nagaraj, S. H., Gasser, R. B. and Ranganathan, S. (2006) 'A hitchhiker's guide to expressed sequence tag (EST) analysis', Brief Bioinform., Vol. 8, No. 1, pp. 6-21.
25. Patterson, D. J., Yasuhara, K. and Ruzzo, W. L. (2002) 'PRE-mRNA secondary structure prediction aids splice site prediction', Proceedings of the Pacific Symposium on Biocomputing, Lihue, Hawaii, pp. 223-234.
26. Pertea, M., Mount, S. M. and Salzberg, S. L. (2007) 'A computational survey of candidate exonic splicing enhancer motifs in the model plant arabidopsis thaliana', BMC Bioinformatics, Vol. 8, p. 159.
27. Rätsch, G., Sonnenburg, S. and Schölkof, B. (2005) 'RASE: recognition of alternatively spliced exons in C. elegans', Bioinformatics, Vol. 21, Suppl. 1, pp. 369-377.
28. Rätsch, G. and Sonnenburg, S. (2004) Kernel Methods in Computational Biology, MIT Press, Cambridge, MA, pp. 277-298.
29. Sorek, R. and Ast, G. (2003) 'Intronic sequences flanking alternatively spliced exons are conserved between human and mouse', Genome Research, Vol. 13, No. 7, pp. 1631-1637.
30. Sorek, R., Shemesh, R., Cohen, Y., Basechess, O., Ast, G. and Shamir, R. (2004) 'A non-EST based method for exon-skipping prediction', Genome Res., Vol. 14, No. 8, pp. 1617-1623.
31. Sonnenburg, S., Schweikert, G., Philips, P., Behr, J. and Rätsch, G. (2007) 'Accurate splice site prediction using support vector machines', BMC Bioinformatics, Vol. 8, Suppl. 10, p. 7.
32. Thanaraj, T. A. and Stamm, S. (2003) 'Prediction and statistical analysis of alternatively spliced exons', Prog. Mol. Subcell. Biol., Vol. 31, pp. 1-31.
33. Vapnik, V. N. (1999) The Nature of Statistical Learning Theory Statistics for Engineering and Information Science, Springer-Verlag, New York, NY, USA, pp. 1-314.
34. Venter, J. C., Adams, M. D. et al. (2001) 'The sequence of the human genome', Science, Vol. 291, No. 5507, pp. 1304-1351.
35. Witten, I. H. and Frank, E. (2005) Data Mining: Practical Machine Learning Tools and Techniques, Morgan Kaufmann, San Fransisco, CA, pp. 1-525.
36. Wang, M. and Marin, A. (2006) 'Characterization and prediction of alternative splice sites', Gene, Vol. 366, No. 2, pp. 219-227.
37. Xia, J., Caragea, D. and Brown, S. (2008) 'Exploring alternative splicing features using support vector machine', Proceedings of IEEE Bionformatics and Biomedicine, Philadelphia, PA, pp. 230-238.
38. Xing, E. P., Jordan, M. and Karp, R. (2001) 'Feature selection for high-dimensional genomic microarray data', Proceedings of the Eighteenth International Conference on Machine Learning, San Francisco, CA, USA, pp. 601-608.
39. Yeo, G., Hoon, S., Venkatesh, B. and Burge, C. B. (2002) 'Variation in sequence and organization of splicing regulatory elements in vertebrate genes', Proceedings of the National Academy of Sciences, Vol. 101, No. 44, Washington DC, pp. 15700-15705.