Approximating Continuous Functions on Persistence Diagrams Using Template Functions

02/19/2019
by   Jose A. Perea, et al.
0

The persistence diagram is an increasingly useful tool arising from the field of Topological Data Analysis. However, using these diagrams in conjunction with machine learning techniques requires some mathematical finesse. The most success to date has come from finding methods for turning persistence diagrams into vectors in R^n in a way which preserves as much of the space of persistence diagrams as possible, commonly referred to as featurization. In this paper, we describe a mathematical framework for featurizing the persistence diagram space using template functions. These functions are general as they are only required to be continuous, have a compact support, and separate points. We discuss two example realizations of these functions: tent functions and Chybeyshev interpolating polynomials. Both of these functions are defined on a grid superposed on the birth-lifetime plane. We then combine the resulting features with machine learning algorithms to perform supervised classification and regression on several example data sets, including manifold data, shape data, and an embedded time series from a Rossler system. Our results show that the template function approach yields high accuracy rates that match and often exceed the results of existing methods for featurizing persistence diagrams. One counter-intuitive observation is that in most cases using interpolating polynomials, where each point contributes globally to the feature vector, yields significantly better results than using tent functions, where the contribution of each point is localized to its grid cell. Along the way, we also provide a complete characterization of compact sets in persistence diagram space endowed with the bottleneck distance.

READ FULL TEXT
research
10/18/2019

Adaptive Partitioning for Template Functions on Persistence Diagrams

As the field of Topological Data Analysis continues to show success in t...
research
12/16/2022

Learning on Persistence Diagrams as Radon Measures

Persistence diagrams are common descriptors of the topological structure...
research
10/13/2019

Adaptive template systems: Data-driven feature selection for learning with persistence diagrams

Feature extraction from persistence diagrams, as a tool to enrich machin...
research
10/27/2019

Chatter Diagnosis in Milling Using Supervised Learning and Topological Features Vector

Chatter detection has become a prominent subject of interest due to its ...
research
09/15/2020

Steady and ranging sets in graph persistence

Generalised persistence functions (gp-functions) are defined on (ℝ, ≤)-i...
research
05/08/2023

Peak-Persistence Diagrams for Estimating Shapes and Functions from Noisy Data

Estimating signals underlying noisy data is a significant problem in sta...
research
05/06/2015

Comparing persistence diagrams through complex vectors

The natural pseudo-distance of spaces endowed with filtering functions i...

Please sign up or login with your details

Forgot password? Click here to reset