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 <a class="link-external link-https" href="https://github.com/crispitagorico/sigkernel" rel="external noopener nofollow">this https URL</a>.

A PDE approach for solving the characteristic function of the generalised signature process

A representation for the Expected Signature of Brownian motion up to the first exit time of the planar unit disc

Approximating the signature of Brownian motion for high order SDE simulation

Path-dependent processes from signatures

On the signature of an image

Generalized Euler-Maclaurin formula and Signatures

Unified Signature Cumulants and Generalized Magnus Expansions

Restricted Path Characteristic Function Determines the Law of Stochastic Processes

Small mass limit of expected signature for physical Brownian motion

Expected Signature of Stopped Brownian Motion on D-Dimensional C2,-domains Has Finite Radius of Convergence Everywhere: 2 ≤ D ≤ 8

Signature Methods in Stochastic Portfolio Theory

The Signature Kernel is the solution of a Goursat PDE

Signatures, Lipschitz-free spaces, and paths of persistence diagrams

Uniqueness for the signature of a path of bounded variation and the reduced path group

On the Wiener Chaos Expansion of the Signature of a Gaussian Process

Concentration and Exact Convergence Rates for Expected Brownian Signatures

Exact Weak Convergence Rates for Signatures of Brownian Motion

Signature Inversion for Monotone Paths

A multiplicative surface signature through its Magnus expansion

Decomposing Tensor Spaces via Path Signatures