Evolutionary optimization of sequence kernels for detection of bacterial gene starts.

  • Mersch B
  • Glasmachers T
  • Meinicke P
 et al. 
  • 15


    Mendeley users who have this article in their library.
  • 16


    Citations of this article.


Oligo kernels for biological sequence classification have a high discriminative power. A new parameterization for the K-mer oligo kernel is presented, where all oligomers of length K are weighted individually. The task specific choice of these parameters increases the classification performance and reveals information about discriminative features. For adapting the multiple kernel parameters based on cross-validation the covariance matrix adaptation evolution strategy is proposed. It is applied to optimize the trimer oligo kernels for the detection of bacterial gene starts. The resulting kernels lead to higher classification rates, and the adapted parameters reveal the importance of particular triplets for classification, for example of those occurring in the Shine-Dalgarno Sequence.

Author-supplied keywords

  • Algorithms
  • Base Sequence
  • Biological Evolution
  • Genes, Bacterial
  • Genes, Bacterial: genetics
  • Molecular Sequence Data
  • Sequence Analysis, DNA
  • Sequence Analysis, DNA: methods

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Britta Mersch

  • Tobias Glasmachers

  • Peter Meinicke

  • Christian Igel

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free