提出新型多项式数值方法,显著提升签名核计算精度与效率。
Numerical Schemes for Signature Kernels
- 用多项式逼近或插值边界条件,改进传统有限差分法。
- MAPE误差降低多个数量级,且不增加计算复杂度。
- 适合高频序列数据处理,支持GPU并行,可高效扩展。
签名核已成为序列数据核方法中的有力工具。在论文《签名核是双时间变量双曲型偏微分方程的古尔萨特问题解》中,作者发现:对于连续可微路径,签名核满足一个双曲型偏微分方程(PDE)的古尔萨特问题。尽管已有有限差分方法用于求解该PDE,但在处理高度振荡输入时存在精度和稳定性局限。本文提出两种先进数值方案,通过多项式表示边界条件,采用逼近或插值技术,并严格证明了多项式逼近方案的理论收敛性。实验表明,所提方法在均绝对百分比误差(MAPE)上相比传统有限差分法提升多个数量级,且计算复杂度未增加。此外,如同有限差分法,本算法可进行GPU并行化,使计算复杂度从二次降至线性,显著提升高频率数据的可扩展性。相关算法已实现于开源Python库polysigkernel,地址为:https://github.com/FrancescoPiatti/polysigkernel。
原文摘要 · Abstract (English)
Signature kernels have emerged as a powerful tool within kernel methods for sequential data. In the paper "The Signature Kernel is the solution of a Goursat PDE", the authors identify a kernel trick that demonstrates that, for continuously differentiable paths, the signature kernel satisfies a Goursat problem for a hyperbolic partial differential equation (PDE) in two independent time variables. While finite difference methods have been explored for this PDE, they face limitations in accuracy and stability when handling highly oscillatory inputs. In this work, we introduce two advanced numerical schemes that leverage polynomial representations of boundary conditions through either approximation or interpolation techniques, and rigorously establish the theoretical convergence of the polynomial approximation scheme. Experimental evaluations reveal that our approaches yield improvements of several orders of magnitude in mean absolute percentage error (MAPE) compared to traditional finite difference schemes, without increasing computational complexity. Furthermore, like finite difference methods, our algorithms can be GPU-parallelized to reduce computational complexity from quadratic to linear in the length of the input sequences, thereby improving scalability for high-frequency data. We have implemented these algorithms in a dedicated Python library, which is publicly available at: https://github.com/FrancescoPiatti/polysigkernel.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。