[论文解读] Computing the untruncated signature kernel as the solution of a Goursat problem

Thomas Cass, James Foster+3 more|arXiv (Cornell University)|Jun 26, 2020

Anomaly Detection Techniques and Applications参考文献 15被引用 2

一句话总结

本文提出一种基于未截断签名核的序列数据核方法，通过求解Goursat问题（一种仅依赖于路径增量的线性双曲型偏微分方程），实现了无需显式计算签名的高效计算。该方法通过随机分析扩展至几何粗糙路径，建立类似Goursat问题的粗糙积分方程，实验证明其在时间序列分类与降维任务中表现优异。

ABSTRACT

Recently there has been an increased interest in the development of kernel methods for learning with sequential data. The truncated signature kernel is a new learning tool designed to handle irregularly sampled, multidimensional data streams. In this article we consider the untruncated signature kernel and show that for paths of bounded variation it is the solution of a Goursat problem. This linear hyperbolic PDE only depends on the increments of the input sequences, doesn't require the explicit computation of signatures and can be solved using any PDE numerical solver; it is a kernel trick for the untruncated signature kernel. In addition, we extend the analysis to the space of geometric rough paths, and establish using classical results from stochastic analysis that the rough version of the untruncated signature kernel solves a rough integral equation analogous to the Goursat problem for the bounded variation case. Finally we empirically demonstrate the effectiveness of this kernel in two data science applications: multivariate time-series classification and dimensionality reduction.

研究动机与目标

• 开发一种未截断签名核的高效计算方法，该方法原本因无限维签名而难以处理。
• 证明有变路径的未截断签名核是线性双曲型偏微分方程（Goursat问题）的解，从而可通过标准PDE求解器实现数值求解。
• 通过随机分析将框架扩展至几何粗糙路径，建立类似Goursat问题的粗糙积分方程。
• 通过实证验证该核在多变量时间序列分类与降维任务中的有效性。

提出的方法

• 将未截断签名核表述为仅依赖于输入路径增量的Goursat问题（线性双曲型PDE）的解。
• 利用标准数值PDE求解器计算核，而无需显式计算无限维签名。
• 运用随机分析的经典结论，将Goursat形式化推广至几何粗糙路径，导出核的粗糙积分方程。
• 在基于核的学习模型中应用所得核，用于分类与降维任务，采用标准机器学习流水线。

实验结果

研究问题

• RQ1 能否在不显式计算签名的情况下高效计算未截断签名核？
• RQ2 有变路径的未截断签名核是否等价于已知PDE类（如Goursat问题）的解？
• RQ3 该框架如何从有变路径扩展至几何粗糙路径？
• RQ4 所提出的核在多变量时间序列分类与降维任务中是否优于现有方法？

主要发现

• 有变路径的未截断签名核在数学上等价于Goursat问题的解，从而可实现高效数值计算。
• 通过依赖PDE求解器，核计算避免了显式签名评估，显著降低了计算开销。
• 对于几何粗糙路径，未截断签名核满足一个类似于光滑情形下Goursat问题的粗糙积分方程。
• 实证结果表明，该核在多变量时间序列分类与降维任务中表现优异，展现出实际应用价值。