Current browse context:
math.AP
Change to browse by:
References & Citations
Mathematics > Analysis of PDEs
Title: Computing the full signature kernel as the solution of a Goursat problem
(Submitted on 26 Jun 2020 (this version), latest version 20 Mar 2021 (v9))
Abstract: Recently there has been an increased interested in the development of kernel methods for sequential data. An inner product between the signatures of two paths can be shown to be a reproducing kernel and therefore suitable to be used in the context of data science. An efficient algorithm has been proposed to compute the signature kernel by truncating the two input signatures at a certain level, mainly focusing on the case of continuous paths of bounded variation. In this paper we show that the full (i.e. untruncated) signature kernel is the solution of a Goursat problem which can be efficiently computed by finite different schemes (python code can be found in this https URL). In practice, this result provides a kernel trick for computing the full signature kernel. Furthermore, we use a density argument to extend the previous analysis to the space of geometric rough paths, and prove using classical theory of integration of one-forms along rough paths that the full signature kernel solves a rough integral equation analogous to the PDE derived for the bounded variation case.
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.