Marco Cuturi - Code

Global Alignment Kernel

The following function coded in c++ takes two sequences of vectors as inputs, that is two matrices n1 x d and n2 x d, and computes the corresponding (log)kernel value. If your sequence is not made of vectors, you can easily input directly the Gram matrix grammat instead. Alternatively you can use the Matlab function DTWKMatlab.m or better the DTWK.c file which is a sourcefile for mex. I recommend the latter for speed and efficiency.

Kernels on Structured Objects Through Nested Histograms

A few functions coded in c++ to compute kernels that use nested histograms (such as color histograms for different patches of an image).

Semigroup Kernels on Finite Sets

Matlab functions and MNIST data are bundled in this compressed file, please read the readme file for further details.