Engineering support vector machine kernels that recognize translation initiation sites
Alexander Zien, Gunnar Rätsch, S. Mika et al. · Bioinformatics · 2000
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.
Cited by 420 works. doi:10.1093/bioinformatics/16.9.799 Open-access PDF
Authors
References
- The Nature of Statistical Learning Theory
- Support-Vector Networks
- Neural networks for pattern recognition
- A training algorithm for optimal margin classifiers
- Advances in kernel methods: support vector learning
- The scanning model for translation: an update.
- Prediction of complete gene structures in human genomic DNA
- New Support Vector Algorithms
- Knowledge-based analysis of microarray gene expression data by using support vector machines
- Identification of protein coding regions by database similarity search