Fast splice site detection using information content and feature reduction

BMC Bioinformatics

Volumn 9, Issue SUPPL. 12, 2008, Pages

  Baten, A K M A ^a   Halgamuge, S K ^a   Chang, B C H ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b INSTITUTE OF PLANT AND MICROBIAL BIOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION TIME; ELIMINATION SCHEME; FEATURE REDUCTION; HYBRID ALGORITHMS; INFORMATION CONTENTS; PREDICTION ACCURACY; SHANNON'S INFORMATION THEORY; WHOLE GENOME SEQUENCES; FEATURE-BASED; GENE STRUCTURE; INPUT DATAS; INPUT FEATURES; MARKOVIAN; SPLICE SITE; STATE OF THE ART;

DNA SEQUENCES; INFORMATION THEORY; SUPPORT VECTOR MACHINES;

SUPPORT VECTOR MACHINES; BIOINFORMATICS;

BIOINFORMATICS; CONFERENCE PAPER; DATA ANALYSIS; DNA DETERMINATION; DNA SEQUENCE; DNA SPLICING; GENETIC ALGORITHM; INFORMATION PROCESSING; PROBABILITY; SCORING SYSTEM; SUPPORT VECTOR MACHINE; THEORY; ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; METHODOLOGY; NUCLEOTIDE SEQUENCE; RNA SPLICING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL;

EUKARYOTA;

DNA;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DNA; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; RNA SPLICING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 57649196727     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-S12-S8     Document Type: Conference Paper

References (40)

1. Burset M Seledtsov A Solovyeva VV Analysis of canonical and non-canonical splice sites in mammalian genomes Nucleic Acids Research 2000, 28(21):4364-4375 113136 11058137
2. Salzberg S A method for identifying splice sites and translation start site in eucaryotic mRNA Computer Applications in the Biosciences 1997, 13(4):384-390
3. Chen T-M Chung-Chin Lu Wen-Hsiung Li Prediction of splice sites with dependency graphs and their expanded bayesian networks Bioinformatics 2005, 21(4):471-482 15374869
4. Pertea M Xiao Ying L Salzberg SL GeneSplicer: A new computational method for splice site detection Nucleic Acids Research 2001, 29(5):1185-1190 29713 11222768
5. Marashi SA Changiz Eslahchi Pezeshk H Sadeghi M Impact of RNA structure on the prediction of donor and acceptor splice sites BMC Bioinformatics 2006, 7:297 1526458 16772025
6. Zhang M Marr T A weight array method for splicing signal analysis Comput Appl Biosci 1993, 9:499-509 8293321
7. Castelo R Guigo R Splice site identification by idlBNs Bioinformatics 2004, 20(1):69-76
8. Cai D Delcher A Kao B Kasif S Modeling splice sites with Bayes networks Bioinformatics 2000, 16(2):152-158 10842737
9. Ratsch G Sonnenburg S Schafer C Learning Interpretable SVMs for Biological Sequence Classification BMC Bioinformatics 2006, 7(suppl 1):S9 1810320 16723012
10. Reese MG Eeckman F Kupl D Haussler D Improved splice site detection in Genie Journal of Computational Biology 1997, 4(3):311-324 9278062
11. Brunak S Engelbrecht J Knudsen S Prediction of mRNA donor and acceptor sites from the DNA sequence Journal of Molecular Biology 1991, 220:49-65 2067018
12. Sun YF Fan XD Li YD Identifying splicing sites in eukaryotic RNA: Support vector machine approach Computers in biology and medicine 2003, 33:17-29
13. Reese MG Application of a time-delay neural network to promoter annotation in the Drosophila melanogaster Computer chem 2001, 26(1):51-56
14. Zhang XH-F Katherine AH Ilana H Christina SL Lawrence AC Sequence information for the splicing of human pre-mRNA identified by support vector machine classification Genome Research 2003, 13:2637-2650 403805 14656968
15. Sonnenburg S New methods for detecting splice junction sites in DNA sequence Master's Thesis Humbold University, Germany 2002
16. Degroeve S Saeys Y Baets BD Rouze P Peer YVD SpliceMachine: Predicting splice sites from high-dimensional local context representations Bioinformatics 2005, 21(8):1332-1338 15564294
17. Rajapakse JCaHLS Markov encoding for detecting signals in genomic sequences IEEE/ACM Transactions on Computational Biology and Bioinformatics 2005, 2(2):131-142
18. Baten AKMA Chang BCH Halgamuge SK Li J Splice site identification using probabilistic parameters and SVM classification BMC Bioinformatics 2006, 7(Suppl 5) 1764471 17254299
19. Sonnenburg S Schweikert G Philips P Behr J Rätsch G Accurate splice site prediction using support vector machines BMC Bioinformatics 2007, 8:10 2230508 18269701
20. Chuang JSaRD Splice site prediction using a sparse network of winnows Technical Report University of Illinois, Urbana-Champaign 2001
21. Zhang L aLL: Splice site prediction with quadratic discriminant analysis using diversity measure Nucleic Acids Research 2003, 31(21):6214-6220 275452 14576308
22. Hebsgaard SM korning PG Tolstrup N Engelbrecht J Rouze P Brunak S Splice site prediction in Arabidopsis Thaliana pre-mRNA by combining local and global sequence information Nucleic Acids Research 1996, 24:3439-3452 146109 8811101
23. Burge C Modeling dependencies in pre-mRNA splicing signals Computational methods in Molecular Biology Elsevier press 1998, chapter 8 129-163
24. Saeys Y Degroeve S Aeyels D Peer Van de Y Rouze P Fast feature selection using a simple estimation of distribution algorithm: A case study on splice site prediction Bioinformatics Oxford Univ Press 2003, 19:179-188
25. Waddell P Kishino H Ota R Very fast algorithms for evaluating the stability of ML and Bayesian phylogenetic trees from sequence data Genome Informatics 2002, 13:82-92 14571377
26. Buckingham S Bioinformatics: Programmed for success Nature 2003, 425(6954):209-215
27. Washietl S Hofacker I Stadler P From The Cover: Fast and reliable prediction of noncoding RNAs Proceedings of the National Academy of Sciences 2005, 102(7):2454
28. Shannon CE A mathematical theory of communication Bell System Tech J 1948, 27:379-423 623-656.
29. Schneider TD Information content of individual genetic sequences Journal of Theoretical Biology 1997, 189:427-441 9446751
30. Itoh H Washio T Masaru Tomita Computational comparative analyses of alternative splicing regulation using full-length cDNA of various eukaryotes RNA 2004, 10:1005-1018 1370592 15208437
31. Shapiro MB Senapathy P RNA splice junctions of different classes of eukaryotes: Sequence statistics and functional implications in gene expression Nucleic Acids Research 1987, 15:7155-7174 306199 3658675
32. Dror G Sorek R Shamir R Accurate identification of alternatively spliced exons using support vector machine Bioinformatics 2004, 21(7):897-901 15531599
33. Golub T Slomin D Tamayo P Huard C Gaasenbeek M Mesirov J Coller H Loh M Downing J Caliguiri M Bloomfield C Lander E Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring Science 1999, 286:531-537 10521349
34. Cortes C Vapnik V Support vector network, Machine Learning Machine Learning 1995, 20:273-293
35. Vapnik v The nature of statistical learning theory Springer, New York 1995 8555380
36. Cristianini N Shawe-Taylor J An introduction to support vector machine and kernel based learning methods Cambridge University press, Cambridge 2000
37. Drucker H Wu D Vapnik V Support vector machines for spam categorization IEEE transaction on Neural Networks 1995, 10:1054-1084
38. Burge C A tutorial on support vector machines for pattern recognition Data Mining and Knowledge Discovery 1998, 2:121-167
39. Liu H Wong L Data mining tools for biological sequences Journal of bioinformatics and computational biology 2003, 1:139-160
40. Yeo G Burge CB Maximum Entropy Modeling of Short Sequence Motifs with Applications to RNA Splicing Signals Journal of Computational Biology 2004, 11(2-3):377-394 15285897