Engineering support vector machine kernels that recognize translation initiation sites

Bioinformatics. 2000 Sep;16(9):799-807. doi: 10.1093/bioinformatics/16.9.799.

Abstract

Motivation: In order to extract protein sequences from nucleotide sequences, it is an important step to recognize points at which regions start that code for proteins. These points are called translation initiation sites (TIS).

Results: The task of finding TIS can be modeled as a classification problem. We demonstrate the applicability of support vector machines for this task, and show how to incorporate prior biological knowledge by engineering an appropriate kernel function. With the described techniques the recognition performance can be improved by 26% over leading existing approaches. We provide evidence that existing related methods (e.g. ESTScan) could profit from advanced TIS recognition.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Animals
  • Codon, Initiator / genetics*
  • Computational Biology / methods*
  • Databases, Factual
  • Genomics / methods*
  • Humans
  • Predictive Value of Tests
  • Protein Biosynthesis / genetics*
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Sequence Analysis, DNA / methods*
  • Vertebrates / genetics

Substances

  • Codon, Initiator