Persistence paths and signature features in topological data analysis

06/01/2018
by   Ilya Chevyrev, et al.
0

We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in the tensor algebra of that vector space. The composition of these two operations - barcode to path, path to tensor series - results in a feature map that has several desirable properties for statistical learning, such as universality and characteristicness, and achieves state-of-the-art results on common classification benchmarks.

READ FULL TEXT
research
05/30/2023

Rectifiable paths with polynomial log-signature are straight lines

The signature of a rectifiable path is a tensor series in the tensor alg...
research
11/12/2017

An efficient algorithm computing composition factors of T(V)^⊗ n

We present an algorithm that computes the composition factors of the n-t...
research
11/08/2022

Basis for a vector space generated by Hamiltonian time paths in a complete time graph

In this paper we introduce the notion of a complete time graph of order ...
research
09/05/2018

Learning Paths from Signature Tensors

Matrix congruence extends naturally to the setting of tensors. We apply ...
research
08/01/2022

Jazz Contrafact Detection

In jazz, a contrafact is a new melody composed over an existing, but oft...
research
02/02/2022

Topological Classification in a Wasserstein Distance Based Vector Space

Classification of large and dense networks based on topology is very dif...
research
12/05/2014

A higher homotopic extension of persistent (co)homology

Our objective in this article is to show a possibly interesting structur...

Please sign up or login with your details

Forgot password? Click here to reset