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

Lecture notes on rough paths and applications to machine learning

A Primer on the Signature Method in Machine Learning

Signature Methods in Machine Learning

Rough path theory

On the signature of an image

The Signature Kernel is the solution of a Goursat PDE

Embedding and learning with signatures

Sparse Signature Coefficient Recovery via Kernels

The Surface Signature and Rough Surfaces

Rough Paths on Manifolds

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

Topologies on unparameterised rough path space

Lecture Notes: Selected topics on robust statistical learning theory

An example driven introduction to probabilistic rough paths

Fractional signature: a generalisation of the signature inspired by fractional calculus

A High Order Solver for Signature Kernels

High-Dimensional Non-Convex Landscapes and Gradient Descent Dynamics

Decomposing Tensor Spaces via Path Signatures

Inversion of Signature for Paths of Bounded Variation

Kernels, data & physics