Sciweavers

Share
RECOMB
2004
Springer

A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs

9 years 10 months ago
A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs
The prediction of translation initiation sites (TISs) in eukaryotic mRNAs has been a challenging problem in computational molecular biology. In this paper, we present a new algorithm to recognize TISs with a very high accuracy. Our algorithm includes two novel ideas. First, we introduce a class of new sequence-similarity kernels based on string edit, called the edit kernels, for use with support vector machines (SVMs) in a discriminative approach to predict TISs. The edit kernels are simple and have significant biological and probabilistic interpretations. Although the edit kernels are not positive definite, it is easy to make the kernel matrix positive definite by adjusting the parameters. Second, we convert the region of an input mRNA sequence downstream to a putative TIS into an amino acid sequence before applying SVMs to avoid the high redundancy in the genetic code. The algorithm has been implemented and tested on previously published data. Our experimental results on real mRNA d...
Haifeng Li, Tao Jiang
Added 03 Dec 2009
Updated 03 Dec 2009
Type Conference
Year 2004
Where RECOMB
Authors Haifeng Li, Tao Jiang
Comments (0)
books