OpenKernel Background Material

Kernel methods (such as SVM, perceptron, kernel PCA) are widely used in machine learning. Applying these methods in text and language processing or bioinformatics requires to be able to define kernels on sequences or distributions of sequences. Rational kernels are a general framework for defining such kernels. Commonly used kernels on sequences such as n-gram kernels, gappy n-gram kernels, mismatch kernels, and Hausler's convolution kernels are special cases of rational kernels.

The notion of rational kernel was introduced by: Corinna Cortes, Patrick Haffner and Mehryar Mohri, Rational Kernels: Theory and AlgorithmsDownload, Journal of Machine Learning Research 5:1035--1062, 2004.


Rational kernels

Kernels on string and sequences

  • Christina S. Leslie, Eleazar Eskin, Adiel Cohen, Jason Weston and William Stafford Noble. Mismatch string kernels for discriminative protein classification. Bioinformatics 20(4):467-476, 2004.

  • David Hausler. Convolution kernels on discrete structures. Technical Report UCSC-CRL-99-10, University of California at Santa Cruz, 1999.

Kernel methods

  • Bernard Scholköpf and Alex Smola. Learning with kernels. MIT Press, 2002.

-- CyrilAllauzen - 08 Oct 2007

Topic revision: r6 - 2009-02-04 - CyrilAllauzen
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback