The one-sided mean kernel: a positive definite kernel for time series

Abstract : We propose in this paper a new kernel for time series on structured data in the dynamic time warping family. We demonstrate using the theory of infinitely divisible kernels that this kernel is positive definite, that it is a radial basis kernel and that it reduces to a product kernel when comparing two sequences of the same length. Finally we compare this kernel with the global alignment kernel in a classification task using support vector machines.