Theoretical properties and implementation of the one-sided mean kernel for time series - Archive ouverte HAL Access content directly
Journal Articles Neurocomputing Year : 2015

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

(1) , (1) , (1) , (1)
1

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.
Not file

Dates and versions

hal-02365431 , version 1 (15-11-2019)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More