DeepAI
Log In Sign Up

Signature Methods in Machine Learning

06/29/2022
by   Terry Lyons, et al.
60

Signature-based techniques give mathematical insight into the interactions between complex streams of evolving data. These insights can be quite naturally translated into numerical approaches to understanding streamed data, and perhaps because of their mathematical precision, have proved useful in analysing streamed data in situations where the data is irregular, and not stationary, and the dimension of the data and the sample sizes are both moderate. Understanding streamed multi-modal data is exponential: a word in n letters from an alphabet of size d can be any one of d^n messages. Signatures remove the exponential amount of noise that arises from sampling irregularity, but an exponential amount of information still remain. This survey aims to stay in the domain where that exponential scaling can be managed directly. Scalability issues are an important challenge in many problems but would require another survey article and further ideas. This survey describes a range of contexts where the data sets are small enough to remove the possibility of massive machine learning, and the existence of small sets of context free and principled features can be used effectively. The mathematical nature of the tools can make their use intimidating to non-mathematicians. The examples presented in this article are intended to bridge this communication gap and provide tractable working examples drawn from the machine learning context. Notebooks are available online for several of these examples. This survey builds on the earlier paper of Ilya Chevryev and Andrey Kormilitzin which had broadly similar aims at an earlier point in the development of this machinery. This article illustrates how the theoretical insights offered by signatures are simply realised in the analysis of application data in a way that is largely agnostic to the data type.

READ FULL TEXT
02/16/2018

Online Machine Learning in Big Data Streams

The area of online machine learning in big data streams covers algorithm...
05/09/2018

High-level signatures and initial semantics

We present a device for specifying and reasoning about syntax for dataty...
03/11/2016

A Primer on the Signature Method in Machine Learning

In these notes, we wish to provide an introduction to the signature meth...
11/29/2019

Embedding and learning with signatures

Sequential and temporal data arise in many fields of research, such as q...
01/05/2023

Double-Exponential transformation: A quick review of a Japanese tradition

This article is a short introduction to numerical methods using the doub...
09/15/2021

A Survey on Data Cleaning Methods for Improved Machine Learning Model Performance

Data cleaning is the initial stage of any machine learning project and i...
09/08/2017

A Brief Introduction to Machine Learning for Engineers

This monograph aims at providing an introduction to key concepts, algori...