English
Related papers

Related papers: Introduction to the signature method

200 papers

The signature of a path is a sequence of tensors which allows to uniquely reconstruct the path. By employing the geometric theory of nonlinear systems of ordinary differential equations, we find necessary and sufficient algebraic conditions…

Algebraic Geometry · Mathematics 2025-05-20 Francesco Galuppi , Giovanni Moreno , Pierpaola Santarsiero

In the last decade, the concept of path signature has achieved significant success in data science applications. It offers a powerful set of features that effectively capture and describe the characteristics of paths or sequential data.…

Rings and Algebras · Mathematics 2025-01-13 Ilya Chevyrev , Joscha Diehl , Kurusch Ebrahimi-Fard , Nikolas Tapia

Learning from data has led to substantial advances in a multitude of disciplines, including text and multimedia search, speech recognition, and autonomous-vehicle navigation. Can machine learning enable similar leaps in the natural and…

Machine Learning · Computer Science 2022-11-22 Alice E. A. Allen , Alexandre Tkatchenko

Dimensionality reduction is an effective method for learning high-dimensional data, which can provide better understanding of decision boundaries in human-readable low-dimensional subspace. Linear methods, such as principal component…

Machine Learning · Computer Science 2020-07-09 Koji Maruhashi , Heewon Park , Rui Yamaguchi , Satoru Miyano

Visual localization is a useful alternative to standard localization techniques. It works by utilizing cameras. In a typical scenario, features are extracted from captured images and compared with geo-referenced databases. Location…

Computer Vision and Pattern Recognition · Computer Science 2020-06-28 Li Weng , Valerie Gouet-Brunet , Bahman Soheilian

In the data deluge context, pattern recognition or labeling in streams is becoming quite an essential and pressing task as data flows inside always bigger streams. The assessment of such tasks is not so easy when dealing with temporal data,…

Information Retrieval · Computer Science 2016-12-01 Pierre-François Marteau

Machine learning on sets towards sequential output is an important and ubiquitous task, with applications ranging from language modeling and meta-learning to multi-agent strategy games and power grid optimization. Combining elements of…

Machine Learning · Computer Science 2021-09-10 Mateusz Jurewicz , Leon Strømberg-Derczynski

We review, for a general audience, a variety of recent experiments on extracting structure from machine-learning mathematical data that have been compiled over the years. Focusing on supervised machine-learning on labeled data from…

Machine Learning · Computer Science 2021-04-09 Yang-Hui He

When approaching the semantic segmentation of overhead imagery in the decimeter spatial resolution range, successful strategies usually combine powerful methods to learn the visual appearance of the semantic classes (e.g. convolutional…

Computer Vision and Pattern Recognition · Computer Science 2018-08-24 Michele Volpi , Devis Tuia

Symbolic regression is emerging as a promising machine learning method for learning succinct underlying interpretable mathematical expressions directly from data. Whereas it has been traditionally tackled with genetic programming, it has…

Machine Learning · Computer Science 2025-01-14 Nour Makke , Sanjay Chawla

In this article we introduce the insertion method for reconstructing the path from its signature, i.e. inverting the signature of a path. For this purpose, we prove that a converging upper bound exists for the difference between the…

Probability · Mathematics 2019-07-22 Jiawei Chang , Terry Lyons

Sequential modelling entails making sense of sequential data, which naturally occurs in a wide array of domains. One example is systems that interact with users, log user actions and behaviour, and make recommendations of items of potential…

Information Retrieval · Computer Science 2021-09-15 Christian Hansen

The signature transform is a 'universal nonlinearity' on the space of continuous vector-valued paths, and has received attention for use in machine learning on time series. However, real-world temporal data is typically observed at discrete…

Machine Learning · Computer Science 2020-06-09 Michael Moor , Max Horn , Christian Bock , Karsten Borgwardt , Bastian Rieck

This article provides a concise overview of some of the recent advances in the application of rough path theory to machine learning. Controlled differential equations (CDEs) are discussed as the key mathematical model to describe the…

Machine Learning · Computer Science 2023-02-10 Adeline Fermanian , Terry Lyons , James Morrill , Cristopher Salvi

Sequential sensor data is generated in a wide variety of practical applications. A fundamental challenge involves learning effective classifiers for such sequential data. While deep learning has led to impressive performance gains in recent…

Machine Learning · Computer Science 2020-10-07 Nauman Ahad , Mark A. Davenport

In this work we investigate the use of the Signature Transform in the context of Learning. Under this assumption, we advance a supervised framework that potentially provides state-of-the-art classification accuracy with the use of few…

Computer Vision and Pattern Recognition · Computer Science 2022-05-20 J. de Curtò , I. de Zarzà , Hong Yan , Carlos T. Calafate

The concept of signatures and expected signatures is vital in data science, especially for sequential data analysis. The signature transform, a Cartan type development, translates paths into high-dimensional feature vectors, capturing their…

Machine Learning · Statistics 2025-05-12 Peter K. Friz , Paul P. Hager , Nikolas Tapia

Simulation models of complex dynamics in the natural and social sciences commonly lack a tractable likelihood function, rendering traditional likelihood-based statistical inference impossible. Recent advances in machine learning have…

Machine Learning · Statistics 2022-02-24 Joel Dyer , Patrick Cannon , Sebastian M Schmon

Machine learning methods based on statistical principles have proven highly successful in dealing with a wide variety of data analysis and analytics tasks. Traditional data models are mostly concerned with independent identically…

Computer Vision and Pattern Recognition · Computer Science 2020-09-02 Jun Li , Wanrong Hong , Yusheng Xiang

We provide a data-driven algorithm to classify market regimes for time series. We utilise the path signature, encoding time series into easy-to-describe objects, and provide a metric structure which establishes a connection between…

Risk Management · Quantitative Finance 2021-07-02 Paul Bilokon , Antoine Jacquier , Conor McIndoe