Accurate identification of alternatively spliced exons using support vector machine

Bioinformatics

Volumn 21, Issue 7, 2005, Pages 897-901

  Dror, Gideon ^a   Sorek, Rotem ^b,c   Shamir, Ron ^b  

^a ACADEMIC COLLEGE OF TEL AVIV YAFFO   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c Compugen ^*  (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

RNA; TRANSCRIPTOME;

ACCURACY; ALTERNATIVE RNA SPLICING; AREA UNDER THE CURVE; ARTICLE; CLASSIFICATION; EXON; GENETIC CONSERVATION; GENETIC DATABASE; GENETIC VARIABILITY; HUMAN; MAMMAL; MATHEMATICAL ANALYSIS; MOUSE; NONHUMAN; PRIORITY JOURNAL; RECEIVER OPERATING CHARACTERISTIC; REGULATORY MECHANISM; RELIABILITY; SEQUENCE ANALYSIS;

MAMMALIA;

EID: 16344396421     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti132     Document Type: Article

References (36)

1. Agarwal,S., Graepel,T., Herbrich,R., Har-Peled,S. and Roth,D. (2004) Generalization bounds for the area under an ROC curve. Technical Report UIUCDCS-R-2004-2433, Department of Computer Science, UIUC, May 2004.
2. Brett,D., Hanke,J., Lehmann,G., Haase,S., Delbruck,S., Krueger,S., Reich,J. and Bork,P. (2000) EST comparison indicates 38% of human mRNAs contain possible alternative splice forms. FEBS Lett., 474, 83-86.
3. Brown,M., Grundy,W., Lin,D., Christianini,N., Sugnet,C., Ares,M. and Haussler,D. (1999) Support vector machine classification of microarray gene expression data. Technical Report UCSC-CRL 99-09, University of California, Santa Cruz CA, June 1999.
4. Cartegni,L., Chew,S.L. and Krainer,A.R. (2002) Listening to silence and understanding nonsense: exonic mutations that affect splicing. Nat. Rev. Genet., 3, 285-298.
5. Clark,F. and Thanaraj,T.A. (2002) Categorization and characterization of transcript-confirmed constitutively and alternatively spliced introns and exons from human. Hum. Mol. Genet., 11, 451-464.
6. Duan,K., Keerthi,S. and Poo,A. (2003) Evaluation of simple performance measures for tuning SVM hyperparameters. Neurocomputing 51, 41-59.
7. Florea,L., Hartzell,G., Zhang,Z., Rubin,G.M. and Miller,W. (1998) A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res., 8, 967-974.
8. Golub,T., Slomin,D., Tamayo,P., Huard,C., Gaasenbeek,M., Mesirov,J., Coller,H., Loh,M., Downing,J., Caligiuri,M., Bloomfield,C. and Lander,E. (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, 286 531-537.
9. Graveley,B.R. (2001) Alternative splicing: increasing diversity in the proteomic world. Trends Genet., 17, 100-107.
10. Guyon,I., Weston,J., Barnhill,S. and Vapnik,V. (2002) Gene selection for cancer classification using support vector machines. Machine Learning, 46, 389-422.
11. Guyon,I. and Elisseeff,A. (2003) An introduction to variable and feature selection. J. Mach. Learning Res., 3, 1157-1182.
12. Jaakkola,T., Diekhans,M. and Haussler,D. (2000) A discriminative framework for detecting remote protein homologies. J. Comput. Biol., 7, 95-114.
13. Joachims,T. (1999) Making large-scale SVM learning Practical. In Advances Kernel Methods - Support Vector Learning, MIT-Press, Chapter 11, pp. 169-184.
14. 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, 302, 2141-2144.
15. Kan,Z., Rouchka,E.C., Gish,W.R. and States,D.J. (2001) Gene structure prediction and alternative splicing analysis using genomically aligned ESTs. Genome Res., 11, 889-900.
16. Kan,Z., States,D. and Gish,W (2002) Selecting for functional alternative splices in ESTs. Genome Res., 12, 1837-1845.
17. Lander,E.S., Linton,L.M., Birren,B., Nusbaum,C., Zody,M.C., Baldwin,J., Devon,K., Dewar,K., Doyle,M., FitzHugh,W., et al. (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
18. Leslie,C., Eskin,E., Cohen,A., Weston,J. and Noble,W. (2004) Mismatch string kernels for discriminative protein classification. Bioinformatics, 20, 467-476.
19. Ling,C., Huang,J. and Zhang,H. (2003) AUC: a better measure than accuracy in comparing learning algorithms. In: Proceedings ofthe 2003 Canadian Artificial Intelligence Conference, pp. 329-341.
20. Maniatis,T. and Tasic,B. (2002) Altemative pre-mRNA splicing and proteome expansion in merazoans. Nature, 418, 236-243.
21. Mironov,A.A., Fickett,J.W. and Gelfand,M.S. (1999) Frequent alternative splicing of human genes. Genome Res., 9, 1288-1293.
22. Modrek,B., Resch,A., Grasso,C. and Lee,C. (2001) Genome-wide detection of alternative splicing in expressed sequences of human genes. Nucleic Acids Res., 29, 2850-2859.
23. Modrek,B. and Lee,C. (2002) A genomic view of alternative splicing. Nat. Genet., 30, 13-19.
24. Modrek,B. and Lee,C. (2003) Alternative splicing in the human, mouse and rat genomes is associated with an increased frequency of exon creation and/or loss. Nat. Genet., 34, 177-180.
25. Smola,A., Bartlett,P., Scholkopf,B. and Schuurmans,D. (eds) (2000) Advances in Large Margin Classifiers. MIT Press, Cambridge, MA.
26. Schölkopf,B., Burges,C.J. and Smola,A. (eds) (1999) Advances in Kernel Methods. MIT Press, Cambridge, MA.
27. Sorek,R. and Ast,G. (2003) Intronic sequences flanking alternatively spliced exons; are conserved between human and mouse. Genome Res., 13, 1631-1637.
28. Sorek,R., Shamir,R. and Ast,G. (2004a) How prevalent is functional alternative splicing in the human genome? Trends Genet., 20, 68-71.
29. Sorek,R., Shemesh,R., Cohen,Y., Basechess,O., Ast,G. and Shamir,R. (2004b) Non-EST based method for exon-skipping prediction. Genome Res., 14, 1617-1623.
30. Sorek,R., Lev-Maor,G., Reznik,M., Dagan,T., Belinky,F., Graur,D. and Ast,G. (2004c) Minimal conditions for exonization of intronic sequences: 5′ splice site formation in alu exons. Mol. Cell 14, 221-231.
31. Sun,F, Fan,D. and Li,D. (2003) Identifying splicing sites in eukaryotic, RNA: support vector machine approach. Comput. Biol. Mach. 33, 17-29.
32. Vapnik,V. (1998) Statatistical Learning Theory. Wiley, NY.
33. Zhang,X., Heller,K., Hefter,I., Leslie,C. and Chasin,L. (2003) Sequence information for the splicing of human pre-mRNA identified by support vector machine classification. Genome Res., 13, 2637-2650.
34. Yamamura,M. and Gotoh,O. (2003) Detection of the splicing sites with Kernel method approaches dealing with nucleotide doublets. Genome Informatics, 14, 426-427.
35. Zhuang,Y. and Weiner,A.M. (1986) A compensatory base change in U1 snRNA suppresses a 5′ splice site mutation. Cell, 46, 827-835.
36. Zien,A., Ratsch,G., Mika,S., Scholkopf,B., Lengauer,T. and Muller,K. (1999) Engineering support vector machine kernels that recognize translation initiation sites. Bioinformatics, 16, 799-807.