Path Signatures on Lie Groups

Abstract

Path signatures are powerful nonparametric tools for time series analysis, shown to form a universal and characteristic feature map for Euclidean valued time series data. We lift the theory of path signatures to the setting of Lie group valued time series, adapting these tools for time series with underlying geometric constraints. We prove that this generalized path signature is universal and characteristic. To demonstrate universality, we analyze the human action recognition problem in computer vision, using $SO(3)$ representations for the time series, providing comparable performance to other shallow learning approaches, while offering an easily interpretable feature set. We also provide a two-sample hypothesis test for Lie group-valued random walks to illustrate its characteristic property. Finally we provide algorithms and a Julia implementation of these methods.

arXiv comment64 pages, 11 figures

References in corpus (6)

• Persistence paths and signature features in topological data analysis
• Rough paths, Signatures and the modelling of functions on streams
• Signatory: differentiable computations of the signature and logsignature transforms, on both CPU and GPU
• Signature moments to characterize laws of stochastic processes
• Embedding and learning with signatures
• Signatures in Shape Analysis: an Efficient Approach to Motion Identification