Deep Signatures

The signature is an infinite graded sequence of statistics known to characterise a stream of data up to a negligible equivalence class. It is a transform which has previously been treated as a fixed feature transformation, on top of which a model may be built. We propose a novel approach which combines the advantages of the signature transform with modern deep learning frameworks. By learning an augmentation of the stream prior to the signature transform, the terms of the signature may be selected in a data-dependent way. More generally, we describe how the signature transform may be used as a layer anywhere within a neural network. In this context it may be interpreted as an activation function not operating element-wise. We present the results of empirical experiments to back up the theoretical justification. Code available at github.com/patrick-kidger/Deep-Signatures.

[1]  M. Rosenbaum,et al.  Volatility is rough , 2014, 1410.3394.

[2]  A. Asuncion,et al.  UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences , 2007 .

[3]  Terry Lyons,et al.  Uniqueness for the signature of a path of bounded variation and the reduced path group , 2005, math/0507536.

[4]  I. Chevyrev,et al.  Signature Moments to Characterize Laws of Stochastic Processes , 2018, J. Mach. Learn. Res..

[5]  Signature inversion for monotone paths , 2016, 1612.04454.

[6]  Terry Lyons,et al.  Optimal Execution with Rough Path Signatures , 2019, SIAM J. Financial Math..

[7]  Andrey Kormilitzin,et al.  A Primer on the Signature Method in Machine Learning , 2016, ArXiv.

[8]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[9]  Bernhard Schölkopf,et al.  A Kernel Method for the Two-Sample-Problem , 2006, NIPS.

[10]  Luca Antiga,et al.  Automatic differentiation in PyTorch , 2017 .

[11]  Lianwen Jin,et al.  DeepWriterID: An End-to-End Online Text-Independent Writer Identification System , 2015, IEEE Intelligent Systems.

[12]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[13]  Kuo-Tsai Chen,et al.  Iterated Integrals and Exponential Homomorphisms , 1954 .

[14]  Terry Lyons,et al.  A feature set for streams and an application to high-frequency financial tick data , 2014, BigDataScience '14.

[15]  Richard S. Zemel,et al.  Generative Moment Matching Networks , 2015, ICML.

[16]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[17]  Kuo-Tsai Chen INTEGRATION OF PATHS—A FAITHFUL REPRE- SENTATION OF PATHS BY NONCOMMUTATIVE FORMAL POWER SERIES , 1958 .

[18]  Terry Lyons,et al.  Extracting information from the signature of a financial data stream , 2013, 1307.7244.

[19]  Zoubin Ghahramani,et al.  Training generative neural networks via Maximum Mean Discrepancy optimization , 2015, UAI.

[20]  Long Ji Lin,et al.  Reinforcement Learning of Non-Markov Decision Processes , 1995, Artif. Intell..

[21]  Imanol Perez Arribas Derivatives pricing using signature payoffs , 2018, 1809.09466.

[22]  Imanol Perez Arribas,et al.  Model-free pricing and hedging in discrete time using rough path signatures , 2019 .

[23]  Benjamin Graham,et al.  The iisignature library: efficient calculation of iterated-integral signatures and log signatures , 2017, ACM Trans. Math. Softw..

[24]  Imanol Perez Arribas,et al.  Non-parametric Pricing and Hedging of Exotic Derivatives , 2019, Applied Mathematical Finance.

[25]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[26]  Lianwen Jin,et al.  Learning Spatial-Semantic Context with Fully Convolutional Recurrent Network for Online Handwritten Chinese Text Recognition , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  G. Uhlenbeck,et al.  On the Theory of the Brownian Motion , 1930 .

[28]  Kuo-Tsai Ciren,et al.  INTEGRATION OF PATHS, GEOMETRIC INVARIANTS AND A GENERALIZED BAKER-HAUSDORFF FORMULA , 2016 .

[29]  Terry Lyons,et al.  Inverting the signature of a path , 2014, 1406.7833.

[30]  Lianwen Jin,et al.  DropSample: A New Training Method to Enhance Deep Convolutional Neural Networks for Large-Scale Unconstrained Handwritten Chinese Character Recognition , 2015, Pattern Recognit..

[31]  Lianwen Jin,et al.  Rotation-free online handwritten character recognition using dyadic path signature features, hanging normalization, and deep neural network , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[32]  L. Young DIFFERENTIAL EQUATIONS DRIVEN BY ROUGH SIGNALS ( I ) : AN EXTENSION OF AN INEQUALITY OF , 2004 .

[33]  Peter K. Friz,et al.  Multidimensional Stochastic Processes as Rough Paths: Theory and Applications , 2010 .

[34]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[35]  Allan Pinkus,et al.  Approximation theory of the MLP model in neural networks , 1999, Acta Numerica.

[36]  Cordelia Schmid,et al.  Leveraging the Path Signature for Skeleton-based Human Action Recognition , 2017, ArXiv.

[37]  Xin Zhang,et al.  LPSNet: A Novel Log Path Signature Feature Based Hand Gesture Recognition Framework , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

[38]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[39]  I︠U︡lii︠a︡ S. Mishura Stochastic Calculus for Fractional Brownian Motion and Related Processes , 2008 .

[40]  Franz J. Király,et al.  Kernels for sequentially ordered data , 2016, J. Mach. Learn. Res..

[41]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[42]  Wojciech Zaremba,et al.  OpenAI Gym , 2016, ArXiv.

[43]  Jiawei Chang Effective algorithms for inverting the signature of a path , 2018 .

[44]  Terry Lyons Rough paths, Signatures and the modelling of functions on streams , 2014, 1405.4537.

[45]  Lianwen Jin,et al.  Chinese character-level writer identification using path signature feature, DropStroke and deep CNN , 2015, 2015 13th International Conference on Document Analysis and Recognition (ICDAR).