Automatic detection of exonic splicing enhancers (ESEs) using SVMs.
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.
Mersch
Britta
B
Department of Molecular Biophysics, German Cancer Research Center DKFZ, Im Neuenheimer Feld 580, Heidelberg, Germany. b.mersch@dkfz.de
Gepperth
Alexander
A
Suhai
Sándor
S
Hotz-Wagenblatt
Agnes
A
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*
D022821:RNA Splice Sites
Biochim Biophys Acta. 1975 Oct 20;405(2):442-51
1180967
BMC Bioinformatics. 2007 May 21;8:159
17517127
Bioinformatics. 2002;18 Suppl 2:S75-83
12385987
Genes Dev. 1998 Jul 1;12(13):1998-2012
9649504
Nucleic Acids Res. 2003 Jul 1;31(13):3568-71
12824367
Bioinformatics. 2000 Sep;16(9):799-807
11108702
RNA. 2005 Oct;11(10):1579-87
16131593
Nucleic Acids Res. 2006;34(17):e117
16987907
BMC Bioinformatics. 2004 Oct 28;5:169
15511290
Genes Dev. 2004 Jun 1;18(11):1241-50
15145827
RNA. 2001 Jun;7(6):793-805
11421358
RNA. 2000 Sep;6(9):1197-211
10999598
Mol Cell Biol. 2000 Feb;20(3):1063-71
10629063
Nucleic Acids Res. 2005 Jan 12;33(1):190-200
15647502
J Biol Chem. 2001 May 18;276(20):17484-96
11278705
Pac Symp Biocomput. 2002;:564-75
11928508
Mol Cell Biol. 1997 Apr;17(4):2143-50
9121463
BMC Bioinformatics. 2006 Sep 26;7:419
17002805
Mol Cell Biol. 1995 Nov;15(11):6291-8
7565782
Mol Cell Biol. 1999 Mar;19(3):1705-19
10022858
IEEE/ACM Trans Comput Biol Bioinform. 2005 Apr-Jun;2(2):131-42
17044178
IEEE/ACM Trans Comput Biol Bioinform. 2007 Apr-Jun;4(2):216-26
17473315
Nat Rev Genet. 2002 Apr;3(4):285-98
11967553
Int J Neural Syst. 2007 Oct;17(5):369-81
18098369
Nucleic Acids Res. 2005 Jan 1;33(Database issue):D459-65
15608237
J Biol Chem. 1995 Feb 10;270(6):2411-4
7852296
Science. 2002 Aug 9;297(5583):1007-13
12114529
Trends Biochem Sci. 2000 Mar;25(3):106-10
10694877
Mol Cell Biol. 1999 Nov;19(11):7347-56
10523623