Advertisement
Published in:
2006 | OriginalPaper | Chapter
Evolutionary Optimization of Sequence Kernels for Detection of Bacterial Gene Starts
Authors : Britta Mersch, Tobias Glasmachers, Peter Meinicke, Christian Igel
Published in: Artificial Neural Networks – ICANN 2006
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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 kernel for the detection of prokaryotic translation initiation sites. The resulting kernel leads to higher classification rates, and the adapted parameters reveal the importance for classification of particular triplets, for example of those occurring in the Shine-Dalgarno sequence.