Splice sites prediction of Human genome using length-variable Markov model and feature selection

Expert Systems with Applications

Volumn 37, Issue 4, 2010, Pages 2771-2782

  Zhang, Quanwei ^a   Peng, Qinke ^a   Zhang, Qi ^a   Yan, Yanhua ^a   Li, Kankan ^a   Li, Jing ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Feature selection; Markov model; Splice site; Support vector machine

Indexed keywords

FEATURE SELECTION; HUMAN GENOMES; MARKOV MODEL; PREDICTION ACCURACY; SPLICE SITE; TIME COST; VARIABLE MODEL;

DNA SEQUENCES; FEATURE EXTRACTION; GENES; IMAGE RETRIEVAL; NUCLEIC ACIDS; SITE SELECTION; SUPPORT VECTOR MACHINES;

MARKOV PROCESSES;

EID: 71349083761     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.09.014     Document Type: Article

References (27)

1. Baten A.K.M.A., Chang B.C.H., Halgamuge S.K., and Li J. Splice site identification using probabilistic parameters and SVM classification. BMC Bioinformatics 7 (2006) S15
2. Baten A.K.M.A., Chang B.C.H., Halgamuge S.K., and Li J. Correction: Splice site identification using probabilistic parameters and SVM classification. BMC Bioinformatics 8 (2007) 241
3. Baten A.K.M.A., Halgamuge S.K., Chang B., and Wickramarachchi N. Biological sequence data preprocessing for classification: A case study in splice site identification. Advances in Neural Networks. Proceedings 4th international symposium on neural networks Vol. 2 (2007) 1221-1230
4. Ben-Hur A., Ong C.S., Sonnenburg S., Scholkope B., and Ratsch G. Support vector machine and kernels for computational biology. PLoS Computational Biology 4 10 (2008)
5. Buratti E., and Baralle F.E. Influence of RNA secondary structure on the pre-mRNA splicing process. Molecular and Cellular Biology 24 24 (2004) 10505-10514
6. Burset M., Seledtsov I.A., and Solovyev V.V. Analysis of canonical and non-canonical splice sites in mammalian genomes. Nucleic Acids Research 28 21 (2000) 4364-4375
7. Chang, C. C., & Lin, C. J. (2001). LIBSVM: A library for support vector machines. Software available at .
8. Chen T.M., Lu C.C., and Li W.H. Prediction of splice sites with dependency graphs and their expanded Bayesian networks. Bioinformatics 21 4 (2005) 471-482
9. He, J. Y., Hu, H. J., Harrison, R., Tal, P. C., Dong, Y. S., & Pan, Y. (2005). Understanding protein structure prediction using SVM_DT. Parallel and distributed processing and applications - ISPA 2005 workshops (Vol. 3759, pp. 203-212).
10. Ho L.S., and Rajapakse J.C. Splice site detection with a higher-order Markov model implemented on a neural network. Genome Informatics 14 (2003) 64-71
11. Huang J., Li T., Chen K., and Wu J. An approach of encoding for prediction of splice sites using SVM. Biochimie 88 7 (2006) 923-929
12. Marashi S.A., Eslahchi C., Pezeshk H., and Sadeghi M. Impact of RNA structure on the prediction of donor and acceptor splice sites. BMC Bioinformatics 7 (2006) 297
13. Marashi S.A., Goodarzi H., Sadeghi M., Eslahchi C., and Pezeshk H. Importance of RNA secondary structure information for yeast donor and acceptor splice site predictions by neural networks. Computational Biology and Chemistry 30 1 (2006) 50-57
14. Patterson D.J., Yasuhara K., and Ruzzo W.L. Pre-mRNA secondary structure prediction aids splice site prediction. Pacific Symposium Biocomputing (2002) 223-234
15. Rajapakse J.C., and Ho L.S. Markov encoding for detecting signals in genomic sequences. IEEE - ACM Transactions on Computational Biology and Bioinformatics 2 2 (2005) 131-142
16. Saeyes Y., Degroeve S., Aeyels D., Rouze P., and Van de Peer Y. Feature selection for splice site prediction: A new method using EDA-based feature ranking. BMC Bioinformatics 5 (2004) 64
17. Saeys Y., Degroeve S., Aeyels D., Van de Peer Y., and Rouze P. Fast feature selection using a simple estimation of distribution algorithm: A case study on splice site prediction. Bioinformatics 19 (2003) ii179-ii188
18. Sarda D., Chua G.H., Li K.B., and Krishinan A. pSLIP: SVM based protein subcellular localization prediction using multiple physicochemical properties. BMC Bioinformatics 6 (2005) 152
19. Sonnenburg S., Schweikert G., Philips P., Behr J., and Ratsch G. Accurate splice site prediction using support vector machines. BMC Bioinformatics 8 (2007) S7
20. Wang Z.F., and Burge C.B. Splicing regulation: from a parts list of regulatory elements to an integrated splicing code. RNA - A Publication of the RNA Society 14 5 (2008) 802-813
21. Yeo G.B., and Burge C.B. Maximum entropy modeling of short sequence motifs with applications to RNA signals. Journal of Computational Biology 11 2-3 (2004) 377-394
22. Yin M.M., and Wang J.T.L. Effective hidden Markov models for detecting splicing junction sites in DNA sequences. Information Sciences 139 1-2 (2001) 139-163
23. Zhang C.T., and Zhang R. Evaluation of gene-finding algorithms by a content-balancing accuracy index. Journal of Biomolecular Structure and Dynamics 19 6 (2002) 1045-1052
24. Zhang L.R., and Luo L.F. Splice site prediction with quadratic discriminant analysis using diversity measure. Nucleic Acids Research 31 21 (2003) 6214-6220
25. Zhang X.H.F., Heller K.A., Hefter L., Leslie C.S., and Chasin L.A. Sequence information for the splicing of Human pre-mRNA identified by support vector machine classification. Genome Research 13 12 (2003) 2637-2650
26. Zhang Y., Chu C.H., Chen Y.X., Zha H.Y., and Ji X. Splice site prediction using support vector machines with a Bayes kernel. Expert Systems with Applications 30 1 (2006) 73-81
27. Zhao J., Zhu Y.M., Song P.M., Fang Q., and Luo J.H. Recognition of gene acceptor site based on multi-objective optimization. ACTA Biochimica et Biophysica Sinica 37 7 (2005) 435-439