Splice site prediction using support vector machines with a Bayes kernel

Ya Zhang, Chao Hsien Chu, Yixin Chen, Hongyuan Zha, Xiang Ji

Research output: Contribution to journalArticle

43 Scopus citations

Abstract

One of the most important tasks in correctly annotating genes in higher organisms is to accurately locate the DNA splice sites. Although relatively high accuracy has been achieved by existing methods, most of these prediction methods are computationally extensive. Due to the enormous amount of DNA sequences to be processed, the computational speed is an important issue to consider. In this paper, we present a new machine learning method for predicting DNA splice sites, which first applies a Bayes feature mapping (kernel) to project the data into a new feature space and then uses a linear Support Vector Machine (SVM) as a classifier to recognize the true splice sites. The computation time is linear to the number of sequences tested, while the performance is notably improved compared with the Naive Bayes classifier in terms of classification accuracy, precision, and recall. Our classification results are also comparable to the solution quality obtained by the SVMs with polynomial kernels, while the speed of our proposed method is significantly faster. This is a notable improvement in computational modeling considering the huge amount of DNA sequences to be processed.

Original languageEnglish (US)
Pages (from-to)73-81
Number of pages9
JournalExpert Systems With Applications
Volume30
Issue number1
DOIs
StatePublished - Jan 1 2006

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Splice site prediction using support vector machines with a Bayes kernel'. Together they form a unique fingerprint.

  • Cite this