Skip to Main content Skip to Navigation
Journal articles

Theoretical properties and implementation of the one-sided mean kernel for time series

Abstract : In this paper we introduce a new kernel for sequences of structured data, investigate its properties and propose a fast implementation. 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. We present an implementation of this kernel using dynamic programming techniques that leads to an algorithm of lower complexity than competing kernels. We illustrate that this kernel presents a consistent behavior in the context of sub-sampling of continuous time series. Finally we compare this kernel with the global alignment kernel in two classification tasks with real world data using support vector machines.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02365431
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Friday, November 15, 2019 - 1:53:46 PM
Last modification on : Tuesday, June 16, 2020 - 4:04:02 PM

Identifiers

Collections

CNRS | ROSAS | UTT

Citation

Nicolas Chrysanthos, Pierre Beauseroy, Hichem Snoussi, Edith Grall-Maës. Theoretical properties and implementation of the one-sided mean kernel for time series. Neurocomputing, Elsevier, 2015, 169, pp.196-204. ⟨10.1016/j.neucom.2014.11.079⟩. ⟨hal-02365431⟩

Share

Metrics

Record views

44