title: Automatic detection of exonic splicing enhancers (ESEs) using SVMs.
abstract: BACKGROUND
  Exonic splicing enhancers (ESEs) activate nearby splice sites and promote the inclusion (vs. exclusion) of exons in which they reside, while being a binding site for SR proteins. To study the impact of ESEs on alternative splicing it would be useful to have a possibility to detect them in exons. Identifying SR protein-binding sites in human DNA sequences by machine learning techniques is a formidable task, since the exon sequences are also constrained by their functional role in coding for proteins.
  
  
  RESULTS
  The choice of training examples needed for machine learning approaches is difficult since there are only few exact locations of human ESEs described in the literature which could be considered as positive examples. Additionally, it is unclear which sequences are suitable as negative examples. Therefore, we developed a motif-oriented data-extraction method that extracts exon sequences around experimentally or theoretically determined ESE patterns. Positive examples are restricted by heuristics based on known properties of ESEs, e.g. location in the vicinity of a splice site, whereas negative examples are taken in the same way from the middle of long exons. We show that a suitably chosen SVM using optimized sequence kernels (e.g., combined oligo kernel) can extract meaningful properties from these training examples. Once the classifier is trained, every potential ESE sequence can be passed to the SVM for verification. Using SVMs with the combined oligo kernel yields a high accuracy of about 90 percent and well interpretable parameters.
  
  
  CONCLUSIONS
  The motif-oriented data-extraction method seems to produce consistent training and test data leading to good classification rates and thus allows verification of potential ESE motifs. The best results were obtained using an SVM with the combined oligo kernel, while oligo kernels with oligomers of a certain length could be used to extract relevant features.
authors.affiliation: Department of Molecular Biophysics, German Cancer Research Center DKFZ, Im Neuenheimer Feld 580, Heidelberg, Germany. b.mersch@dkfz.de
authors.forename: Britta
authors.initials: B
authors.lastname: Mersch
authors.forename: Alexander
authors.initials: A
authors.lastname: Gepperth
authors.forename: Sándor
authors.initials: S
authors.lastname: Suhai
authors.forename: Agnes
authors.initials: A
authors.lastname: Hotz-Wagenblatt
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D001483:Base Sequence; D005091:Exons / Q000235:genetics*; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods*; D022821:RNA Splice Sites / Q000235:genetics*; D012326:RNA Splicing / Q000235:genetics*; D017422:Sequence Analysis, DNA / Q000379:methods*
chemical_list: D022821:RNA Splice Sites
references.citation: Biochim Biophys Acta. 1975 Oct 20;405(2):442-51
references.pmid: 1180967
references.citation: BMC Bioinformatics. 2007 May 21;8:159
references.pmid: 17517127
references.citation: Bioinformatics. 2002;18 Suppl 2:S75-83
references.pmid: 12385987
references.citation: Genes Dev. 1998 Jul 1;12(13):1998-2012
references.pmid: 9649504
references.citation: Nucleic Acids Res. 2003 Jul 1;31(13):3568-71
references.pmid: 12824367
references.citation: Bioinformatics. 2000 Sep;16(9):799-807
references.pmid: 11108702
references.citation: RNA. 2005 Oct;11(10):1579-87
references.pmid: 16131593
references.citation: Nucleic Acids Res. 2006;34(17):e117
references.pmid: 16987907
references.citation: BMC Bioinformatics. 2004 Oct 28;5:169
references.pmid: 15511290
references.citation: Genes Dev. 2004 Jun 1;18(11):1241-50
references.pmid: 15145827
references.citation: RNA. 2001 Jun;7(6):793-805
references.pmid: 11421358
references.citation: RNA. 2000 Sep;6(9):1197-211
references.pmid: 10999598
references.citation: Mol Cell Biol. 2000 Feb;20(3):1063-71
references.pmid: 10629063
references.citation: Nucleic Acids Res. 2005 Jan 12;33(1):190-200
references.pmid: 15647502
references.citation: J Biol Chem. 2001 May 18;276(20):17484-96
references.pmid: 11278705
references.citation: Pac Symp Biocomput. 2002;:564-75
references.pmid: 11928508
references.citation: Mol Cell Biol. 1997 Apr;17(4):2143-50
references.pmid: 9121463
references.citation: BMC Bioinformatics. 2006 Sep 26;7:419
references.pmid: 17002805
references.citation: Mol Cell Biol. 1995 Nov;15(11):6291-8
references.pmid: 7565782
references.citation: Mol Cell Biol. 1999 Mar;19(3):1705-19
references.pmid: 10022858
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2005 Apr-Jun;2(2):131-42
references.pmid: 17044178
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2007 Apr-Jun;4(2):216-26
references.pmid: 17473315
references.citation: Nat Rev Genet. 2002 Apr;3(4):285-98
references.pmid: 11967553
references.citation: Int J Neural Syst. 2007 Oct;17(5):369-81
references.pmid: 18098369
references.citation: Nucleic Acids Res. 2005 Jan 1;33(Database issue):D459-65
references.pmid: 15608237
references.citation: J Biol Chem. 1995 Feb 10;270(6):2411-4
references.pmid: 7852296
references.citation: Science. 2002 Aug 9;297(5583):1007-13
references.pmid: 12114529
references.citation: Trends Biochem Sci. 2000 Mar;25(3):106-10
references.pmid: 10694877
references.citation: Mol Cell Biol. 1999 Nov;19(11):7347-56
references.pmid: 10523623