We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AP

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Analysis of PDEs

Title: The Signature Kernel is the solution of a Goursat PDE

Abstract: Recently, there has been an increased interest in the development of kernel methods for learning with sequential data. The signature kernel is a learning tool with potential to handle irregularly sampled, multivariate time series. In "Kernels for sequentially ordered data" the authors introduced a kernel trick for the truncated version of this kernel avoiding the exponential complexity that would have been involved in a direct computation. Here we show that for continuously differentiable paths, the signature kernel solves a hyperbolic PDE and recognize the connection with a well known class of differential equations known in the literature as Goursat problems. This Goursat PDE only depends on the increments of the input sequences, does not require the explicit computation of signatures and can be solved efficiently using state-of-the-arthyperbolic PDE numerical solvers, giving a kernel trick for the untruncated signature kernel, with the same raw complexity as the method from "Kernels for sequentially ordered data", but with the advantage that the PDE numerical scheme is well suited for GPU parallelization, which effectively reduces the complexity by a full order of magnitude in the length of the input sequences. In addition, we extend the previous analysis to the space of geometric rough paths and establish, using classical results from rough path theory, that the rough version of the signature kernel solves a rough integral equation analogous to the aforementioned Goursat PDE. Finally, we empirically demonstrate the effectiveness of our PDE kernel as a machine learning tool in various machine learning applications dealing with sequential data. We release the library sigkernel publicly available at this https URL
Subjects: Analysis of PDEs (math.AP); Machine Learning (cs.LG)
MSC classes: 60L10, 60L20
DOI: 10.1137/20M1366794
Cite as: arXiv:2006.14794 [math.AP]
  (or arXiv:2006.14794v9 [math.AP] for this version)

Submission history

From: Cristopher Salvi [view email]
[v1] Fri, 26 Jun 2020 04:36:50 GMT (105kb,D)
[v2] Tue, 1 Sep 2020 10:24:52 GMT (107kb,D)
[v3] Wed, 16 Sep 2020 15:34:34 GMT (529kb,D)
[v4] Fri, 30 Oct 2020 03:35:22 GMT (529kb,D)
[v5] Fri, 6 Nov 2020 15:35:17 GMT (529kb,D)
[v6] Sun, 15 Nov 2020 21:45:11 GMT (529kb,D)
[v7] Wed, 25 Nov 2020 09:42:37 GMT (546kb,D)
[v8] Sun, 17 Jan 2021 08:20:57 GMT (669kb,D)
[v9] Sat, 20 Mar 2021 19:58:36 GMT (663kb,D)

Link back to: arXiv, form interface, contact.