On Consistency of Signature Using Lasso

Published Online:https://doi.org/10.1287/opre.2024.1133

References

  • Akyildirim E, Gambara M, Teichmann J, Zhou S (2022) Applications of signature methods to market anomaly detection. Preprint, submitted January 7, https://arxiv.org/abs/2201.02441.Google Scholar
  • Arashi M, Asar Y, Yüzbaşı B (2021) SLASSO: A scaled LASSO for multicollinear situations. J. Statist. Comput. Simulations 91(15):3170–3183.CrossrefGoogle Scholar
  • Arribas IP (2018) Derivatives pricing using signature payoffs. Preprint, submitted September 25, https://arxiv.org/abs/1809.09466.Google Scholar
  • Asmussen S (2003) Applied Probability and Queues, vol. 2 (Springer, Berlin).Google Scholar
  • Bayraktar E, Feng Q, Zhang Z (2024) Deep signature algorithm for multidimensional path-dependent options. SIAM J. Financial Math. 15(1):194–214.CrossrefGoogle Scholar
  • Bertsimas D, Kogan L, Lo AW (2001) Hedging derivative securities and incomplete markets: An ϵ-arbitrage approach. Oper. Res. 49(3):372–397.LinkGoogle Scholar
  • Bickel PJ, Ritov Y, Tsybakov AB (2009) Simultaneous analysis of Lasso and Dantzig selector. Ann. Statist. 37(4):1705–1732.CrossrefGoogle Scholar
  • Black F, Scholes M (1973) The pricing of options and corporate liabilities. J. Political Econom. 81(3):637–654.CrossrefGoogle Scholar
  • Bleistein L, Fermanian A, Jannot AS, Guilloux A (2023) Learning the dynamics of sparsely observed interacting systems. Proc. 40th Internat. Conf. Machine Learn. (PMLR, New York), 2603–2640.Google Scholar
  • Boedihardjo H, Ni H, Qian Z (2014) Uniqueness of signature for simple curves. J. Functional Anal. (Oxford) 267(6):1778–1806.CrossrefGoogle Scholar
  • Chen KT (1954) Iterated integrals and exponential homomorphisms. Proc. London Math. Soc. 3(1):502–512.CrossrefGoogle Scholar
  • Chen KT (1957) Integration of paths, geometric invariants and a generalized Baker–Hausdorff formula. Ann. Math. 65(1):163–178.CrossrefGoogle Scholar
  • Cheng J, Shi D, Li C, Li Y, Ni H, Jin L, Zhang X (2024) Skeleton-based gesture recognition with learnable paths and signature features. IEEE Trans. Multimedia 26(1):3951–3961.CrossrefGoogle Scholar
  • Chevyrev I, Kormilitzin A (2016) A primer on the signature method in machine learning. Preprint, submitted March 11, https://arxiv.org/abs/1603.03788.Google Scholar
  • Chevyrev I, Lyons T (2016) Characteristic functions of measures on geometric rough paths. Ann. Probability 44(6):4049–4082.CrossrefGoogle Scholar
  • Chevyrev I, Oberhauser H (2022) Signature moments to characterize laws of stochastic processes. J. Machine Learn. Res. 23(176):1–42.Google Scholar
  • Cuchiero C, Gazzani G, Svaluto-Ferro S (2023) Signature-based models: Theory and calibration. SIAM J. Financial Math. 14(3):910–957.CrossrefGoogle Scholar
  • Cuchiero C, Guo X, Primavera F (2025) Funtional Itô formula and Taylor expansion of non-anticipative maps of rough paths. Preprint, submitted April 8, https://arxiv.org/abs/2504.06164.Google Scholar
  • Dupire B, Tissot-Daguette V (2022) Functional expansions. Preprint, submitted December 27, https://arxiv.org/abs/2212.13628.Google Scholar
  • Fermanian A (2021) Embedding and learning with signatures. Comput. Statist. Data Anal. (Oxford) 157:107148.CrossrefGoogle Scholar
  • Fermanian A (2022) Functional linear regression with truncated signatures. J. Multivariate Anal. (Oxford) 192:105031.CrossrefGoogle Scholar
  • Friz PK, Victoir NB (2010) Multidimensional Stochastic Processes as Rough Paths: Theory and Applications, vol. 120 (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Futter O, Horvath B, Wiese M (2023) Signature trading: A path-dependent extension of the mean-variance framework with exogenous signals. Preprint, submitted August 29, https://arxiv.org/abs/2308.15135.Google Scholar
  • Gatheral J, Jaisson T, Rosenbaum M (2018) Volatility is rough. Quant. Finance 18(6):933–949.CrossrefGoogle Scholar
  • Gu H, Guo X, Jacobs TL, Kaminsky P, Li X (2024) Transportation marketplace rate forecast using signature transform. Proc. 30th ACM SIGKDD Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 4997–5005.Google Scholar
  • Hambly B, Lyons T (2010) Uniqueness for the signature of a path of bounded variation and the reduced path group. Ann. Math. 171(1):109–167.CrossrefGoogle Scholar
  • Hastie T, Tibshirani R, Friedman JH, Friedman JH (2009) The Elements of Statistical Learning: Data Mining, Inference, and Prediction, vol. 2 (Springer, New York).CrossrefGoogle Scholar
  • Ho J, Jain A, Abbeel P (2020) Denoising diffusion probabilistic models. Adv. Neural Inform. Processing Systems 33:6840–6851.Google Scholar
  • Hull J, White A (1990) Pricing interest-rate-derivative securities. Rev. Financial Stud. 3(4):573–592.CrossrefGoogle Scholar
  • Hunt G (2007) The relative importance of directional change, random walks, and stasis in the evolution of fossil lineages. Proc. Natl. Acad. Sci. USA 104(47):18404–18408.CrossrefGoogle Scholar
  • Hutchinson JM, Lo AW, Poggio T (1994) A nonparametric approach to pricing and hedging derivative securities via learning networks. J. Finance 49(3):851–889.CrossrefGoogle Scholar
  • Ibrahim MR, Lyons T (2022) ImageSig: A signature transform for ultra-lightweight image recognition. Proc. IEEE/CVF Conf. Computer Vision Pattern Recognition (IEEE, Piscataway, NJ), 3649–3659.Google Scholar
  • Kalsi J, Lyons T, Arribas IP (2020) Optimal execution with rough path signatures. SIAM J. Financial Math. 11(2):470–493.CrossrefGoogle Scholar
  • Karatzas I, Shreve SE (1998) Brownian Motion and Stochastic Calculus, vol. 113, 2nd ed. (Springer, New York).CrossrefGoogle Scholar
  • Kidger P, Morrill J, Foster J, Lyons T (2020) Neural controlled differential equations for irregular time series. Adv. Neural Inform. Processing Systems 33:6696–6707.Google Scholar
  • Király FJ, Oberhauser H (2019) Kernels for sequentially ordered data. J. Machine Learn. Res. 20:1–45.Google Scholar
  • Kormilitzin A, Saunders KE, Harrison PJ, Geddes JR, Lyons T (2017) Detecting early signs of depressive and manic episodes in patients with bipolar disorder using the signature-based model. Preprint, submitted August 3, https://arxiv.org/abs/1708.01206.Google Scholar
  • Le Jan Y, Qian Z (2013) Stratonovich’s signatures of Brownian motion determine Brownian sample paths. Probability Theory Related Fields 157:209–223.CrossrefGoogle Scholar
  • Lee J, Jeon J, Yon Jhin S, Hyeong J, Kim J, Jo M, Seungji K, Park N (2022) LORD: Lower-dimensional embedding of log-signature in neural rough differential equations. Proc. Internat. Conf. Learn. Representations (OpenReview.net).Google Scholar
  • Lemahieu E, Boudt K, Wyns M (2023) Generating drawdown-realistic financial price paths using path signatures. Preprint, submitted September 8, https://arxiv.org/abs/2309.04507.Google Scholar
  • Lemercier M, Salvi C, Damoulas T, Bonilla E, Lyons T (2021) Distribution regression for sequential data. Proc. Internat. Conf. Artificial Intelligence Statist. (PMLR, New York), 3754–3762.Google Scholar
  • Leng C, Wang H (2009) On general adaptive sparse principal component analysis. J. Comput. Graphical Statist. 18(1):201–215.CrossrefGoogle Scholar
  • Levin D, Lyons T, Ni H (2016) Learning from the past, predicting the statistics for the future, learning an evolving system. Preprint, submitted March 22, https://arxiv.org/abs/1309.0260.Google Scholar
  • Li C, Zhang X, Jin L (2017) LPSNet: A novel log path signature feature based hand gesture recognition framework. Proc. IEEE Internat. Conf. Computer Vision Workshops (IEEE, Piscataway, NJ), 631–639.Google Scholar
  • Lyons T (2014) Rough paths, signatures and the modelling of functions on streams. Preprint, submitted May 18, https://arxiv.org/abs/1405.4537.Google Scholar
  • Lyons T, McLeod AD (2022) Signature methods in machine learning. Preprint, submitted June 29, https://arxiv.org/abs/2206.14674.Google Scholar
  • Lyons T, Caruana M, Lévy T (2007) Differential Equations Driven by Rough Paths (Springer, New York).CrossrefGoogle Scholar
  • Lyons T, Nejad S, Arribas IP (2019) Numerical method for model-free pricing of exotic derivatives in discrete time using rough path signatures. Appl. Math. Finance 26(6):583–597.CrossrefGoogle Scholar
  • Lyons T, Nejad S, Arribas IP (2020) Non-parametric pricing and hedging of exotic derivatives. Appl. Math. Finance 27(6):457–494.CrossrefGoogle Scholar
  • Lyons T, Ni H, Oberhauser H (2014) A feature set for streams and an application to high-frequency financial tick data. Proc. Internat. Conf. Big Data Sci. Comput. (ACM, New York), 1–8.Google Scholar
  • Martins EP (1994) Estimating the rate of phenotypic evolution from comparative data. Amer. Naturalist 144(2):193–209.CrossrefGoogle Scholar
  • Merton RC (1973) Theory of rational option pricing. Bell J. Econom. Management Sci. 4(1):141–183.CrossrefGoogle Scholar
  • Moore P, Lyons T, Gallacher J, Initiative ADN (2019) Using path signatures to predict a diagnosis of Alzheimer’s disease. PLoS One 14(9):e0222212.CrossrefGoogle Scholar
  • Moreno-Pino F, Arroyo Á, Waldon H, Dong X, Cartea Á (2024) Rough transformers: Lightweight continuous-time sequence modelling with path signatures. Proc. 38th Ann. Conf. Neural Inform. Processing Systems (OpenReview,net).Google Scholar
  • Morrill J, Fermanian A, Kidger P, Lyons T (2020a) A generalised signature method for multivariate time series feature extraction. Preprint, submitted June 1, https://arxiv.org/abs/2006.00873.Google Scholar
  • Morrill J, Salvi C, Kidger P, Foster J (2021) Neural rough differential equations for long time series. Proc. Internat. Conf. Machine Learn. (PMLR, New York), 7829–7838.Google Scholar
  • Morrill J, Kormilitzin A, Nevado-Holgado A, Swaminathan S, Howison S, Lyons T (2019) The signature-based model for early detection of sepsis from electronic health records in the intensive care unit. Proc. Comput. Cardiology (IEEE, Piscataway, NJ).Google Scholar
  • Morrill J, Kormilitzin A, Nevado-Holgado A, Swaminathan S, Howison SD, Lyons T (2020b) Utilization of the signature method to identify the early onset of sepsis from multivariate physiological time series in critical care monitoring. Critical Care Medicine 48(10):e976–e981.CrossrefGoogle Scholar
  • Pan Y, Lu M, Shi Y, Zhang H (2023) A path signature approach for speech-based dementia detection. IEEE Signal Processing Lett. (IEEE, Piscataway, NJ), 1–5.Google Scholar
  • Ravikumar P, Wainwright MJ, Raskutti G, Yu B (2011) High-dimensional covariance estimation by minimizing l1-penalized log-determinant divergence. Electronic J. Statist. 5:935–980.CrossrefGoogle Scholar
  • Ross SA (1976) The arbitrage theory of capital asset pricing. J. Econom. Theory 13(3):341–360.CrossrefGoogle Scholar
  • Salvi C, Lemercier M, Liu C, Horvath B, Damoulas T, Lyons T (2021) Higher order kernel mean embeddings to capture filtrations of stochastic processes. Adv. Neural Inform. Processing Systems 34:16635–16647.Google Scholar
  • Song Y, Ermon S (2019) Generative modeling by estimating gradients of the data distribution. Adv. Neural Inform. Processing Systems, vol. 32 (MIT Press, Cambridge, MA), 11895–11907.Google Scholar
  • Sugiura N, Hosoda S (2020) Machine learning technique using the signature method for automated quality control of argo profiles. Earth Space Sci. 7(9):e2019EA001019.CrossrefGoogle Scholar
  • Sugiura N, Kouketsu S (2021) Simple el niño prediction scheme using the signature of climate time series. Preprint, submitted September 5, https://arxiv.org/abs/2109.02013.Google Scholar
  • Tibshirani R (1996) Regression shrinkage and selection via the lasso. J. Roy. Statist. Soc. Ser. B (Methodological) 58(1):267–288.CrossrefGoogle Scholar
  • Vasicek O (1977) An equilibrium characterization of the term structure. J. Financial Econom. 5(2):177–188.CrossrefGoogle Scholar
  • Veronesi P (2010) Fixed Income Securities: Valuation, Risk, and Risk Management (John Wiley & Sons, Hoboken, NJ).Google Scholar
  • Vershynin R (2018) High-Dimensional Probability: An Introduction With Applications in Data Science, vol. 47 (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Wainwright MJ (2009) Sharp thresholds for high-dimensional and noisy sparsity recovery using l1-constrained quadratic programming (Lasso). IEEE Trans. Inform. Theory 55(5):2183–2202.CrossrefGoogle Scholar
  • Wilson-Nunn D, Lyons T, Papavasiliou A, Ni H (2018) A path signature approach to online Arabic handwriting recognition. Proc. IEEE 2nd Internat. Workshop Arabic Derived Script Analysis Recognition (IEEE, Piscataway, NJ), 135–139.Google Scholar
  • Yang W, Jin L, Liu M (2016a) DeepWriterID: An end-to-end online text-independent writer identification system. IEEE Intelligent Systems 31(2):45–53.CrossrefGoogle Scholar
  • Yang W, Jin L, Ni H, Lyons T (2016b) Rotation-free online handwritten character recognition using dyadic path signature features, hanging normalization, and deep neural network. Proc. 23rd Internat. Conf. Pattern Recognition (IEEE, Piscataway, NJ), 4083–4088.Google Scholar
  • Yang W, Jin L, Tao D, Xie Z, Feng Z (2016c) DropSample: A new training method to enhance deep convolutional neural networks for large-scale unconstrained handwritten Chinese character recognition. Pattern Recognition 58:190–203.CrossrefGoogle Scholar
  • Yang W, Lyons T, Ni H, Schmid C, Jin L (2022) Developing the path signature methodology and its application to landmark-based human action recognition. Yin G, Zariphopoulou T, eds. Stochastic Analysis, Filtering, and Stochastic Optimization: A Commemorative Volume to Honor Mark HA Davis’s Contributions (Springer, Berlin), 431–464.CrossrefGoogle Scholar
  • Zhang Z, Si X, Hu C, Lei Y (2018) Degradation data analysis and remaining useful life estimation: A review on Wiener-process-based methods. Eur. J. Oper. Res. 271(3):775–796.CrossrefGoogle Scholar
  • Zhao P, Yu B (2006) On model selection consistency of Lasso. J. Machine Learn. Res. 7:2541–2563.Google Scholar
  • Zou H, Hastie T, Tibshirani R (2006) Sparse principal component analysis. J. Comput. Graphical Statist. 15(2):265–286.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.