Gradient-Based Optimization of Kernel-Target Alignment for Sequence Kernels Applied to Bacterial Gene Start Detection
Issue No. 02 - April-June (2007 vol. 4)
Biological data mining using kernel methods can be improved by a task-specific choice of the kernel function. Oligo kernels for genomic sequence analysis have proven to have a high discriminative power and to provide interpretable results. Oligo kernels that consider subsequences of different lengths can be combined and parameterized to increase their flexibility. For adapting these parameters efficiently, gradient-based optimization of the kernel-target alignment is proposed. The power of this new, general model selection procedure and the benefits of fitting kernels to problem classes are demonstrated by adapting oligo kernels for bacterial gene start detection.
Sequence analysis, oligo kernel, translation initiation sites, model selection, kernel target alignment, support vector machines.
P. Meinicke, T. Glasmachers, B. Mersch, C. Igel and N. Pfeifer, "Gradient-Based Optimization of Kernel-Target Alignment for Sequence Kernels Applied to Bacterial Gene Start Detection," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. , pp. 216-226, 2007.