[论文解读] Inverting the signature of a path

Terry Lyons, Weijun Xu|arXiv (Cornell University)|Jun 30, 2014

Topological and Geometric Data Analysis参考文献 16被引用 6

一句话总结

本文提出一种构造性算法，用于在 ℝᵈ 中对 C¹ 路径的签名进行逆运算，通过对称化与多尺度分析从签名重建原始路径。该方法在 ηₖ 范围内实现对原始路径的利普希茨逼近，误差以签名项数量和导数的连续模量表示。

ABSTRACT

The aim of this article is to develop an explicit procedure that enables one to reconstruct any $C^1$ path (at natural parametrization) from its signature. We also explicitly quantify the distance between the reconstructed path and the original path in terms of the number of terms in the signature that are used for the construction and the modulus of continuity of the derivative of the path. A key ingredient in the construction is the use of a procedure of symmetrization that separates the behavior of the path at small and large scales.

研究动机与目标

• 开发一种显式、算法化的程序，从签名重构 C¹ 路径，克服先前唯一性结果的非构造性特征。
• 以所用签名项的数量和路径导数的连续模量为基准，量化重构误差。
• 通过一种新颖的对称化程序，分离路径的小尺度与大尺度行为，实现从全局签名数据进行局部重构。
• 将逆运算框架从二维扩展至一般 d 维路径，同时保持稳定性和显式误差界。

提出的方法

• 通过对称化签名项，分离不同尺度的贡献，实现局部与全局路径特征的分离。
• 定义多尺度签名分量 𝒮²ⁿₖ(w,ℓ) 和 𝒮²ⁿₖ,ₚ,ₚ(w,ℓ)，对不同字类型和方向权重下的签名系数进行聚合。
• 通过 ρⱼ 实现方向选择，基于签名系数的加权和，识别每个时间子区间 [j−1/k, j/k] 内的主导路径方向。
• 利用签名比值的符号一致性，通过 aⱼⁱ 确定各子区间内的方向符号，以恢复方向性。
• 将路径重构为分段线性路径 ζ，共 k 段，每段长度为 1/k，方向为 θⱼ = (aⱼⁱρⱼⁱ)，并按长度估计 L̃ 进行缩放。
• 通过使用最小字长 m 的首个非零签名系数进行归一化，估计总路径长度 L̃。

实验结果

研究问题

• RQ1 能否仅使用有限阶签名数据，显式地从签名重构 ℝᵈ 中的 C¹ 路径？
• RQ2 重构误差如何依赖于所用签名项的数量以及路径导数的正则性？
• RQ3 哪些技术可从全局签名积分中提取局部路径行为？
• RQ4 对称化如何用于在签名逆运算中解耦小尺度与大尺度路径特征？
• RQ5 重构路径的显式误差界如何以导数的连续模量表示？

主要发现

• 当 k ≥ 2d 且足够大，使得 ηₖ < (m−1)!|Cγ(ŵ)| / (16(d+1)L^{m−1}) 时，重构算法是良定义的，其中 m 是具有非零签名系数的最小字长。
• 重构路径 L̃ζ 在利普希茨范数下与原始路径 γ 的距离不超过 ηₖ，其中 ηₖ = δ(3εₖ) + L/√k，且 εₖ = √2(√((d−1)δ(1/k)/L) + 1/√k)。
• 误差界为 supᵢⱼᵤ |Ẍᵤⁱ − L̃aⱼⁱρⱼⁱ| < 8(d+1)(1 + 2Lᵐ/((m−1)!|Cγ(ŵ)|))ηₖ，显式量化了逼近精度。
• 该方法在自然参数化下对 C¹ 路径实现稳定逆运算，且误差显式依赖于 Ẍ 的连续模量 δ。
• 该算法将二维重构方法推广至 d ≥ 2 维，尽管维度增加，误差界仍保持有效。
• 对称化程序有效分离了签名中与尺度相关的贡献，使从全局数据实现局部重构成为可能。