Stable Vectorization of Multiparameter Persistent Homology using Signed Barcodes as Measures

06/06/2023
by   David Loiseaux, et al.
0

Persistent homology (PH) provides topological descriptors for geometric data, such as weighted graphs, which are interpretable, stable to perturbations, and invariant under, e.g., relabeling. Most applications of PH focus on the one-parameter case – where the descriptors summarize the changes in topology of data as it is filtered by a single quantity of interest – and there is now a wide array of methods enabling the use of one-parameter PH descriptors in data science, which rely on the stable vectorization of these descriptors as elements of a Hilbert space. Although the multiparameter PH (MPH) of data that is filtered by several quantities of interest encodes much richer information than its one-parameter counterpart, the scarceness of stability results for MPH descriptors has so far limited the available options for the stable vectorization of MPH. In this paper, we aim to bring together the best of both worlds by showing how the interpretation of signed barcodes – a recent family of MPH descriptors – as signed measures leads to natural extensions of vectorization strategies from one parameter to multiple parameters. The resulting feature vectors are easy to define and to compute, and provably stable. While, as a proof of concept, we focus on simple choices of signed barcodes and vectorizations, we already see notable performance improvements when comparing our feature vectors to state-of-the-art topology-based methods on various types of data.

READ FULL TEXT
research
06/19/2023

A Framework for Fast and Stable Representations of Multiparameter Persistent Homology Decompositions

Topological data analysis (TDA) is an area of data science that focuses ...
research
10/29/2017

A Study on Topological Descriptors for the Analysis of 3D Surface Texture

Methods from computational topology are becoming more and more popular i...
research
06/04/2022

Efficient Approximation of Multiparameter Persistence Modules

Topological Data Analysis is a growing area of data science, which aims ...
research
10/19/2020

Stability of 2-Parameter Persistent Homology

The Čech and Rips constructions of persistent homology are stable with r...
research
09/13/2020

TCDesc: Learning Topology Consistent Descriptors for Image Matching

The constraint of neighborhood consistency or local consistency is widel...
research
11/13/2018

Computing multiparameter persistent homology through a discrete Morse-based approach

Persistent Homology (PH) allows tracking homology features like loops, h...
research
01/15/2012

Enhancing Volumetric Bouligand-Minkowski Fractal Descriptors by using Functional Data Analysis

This work proposes and study the concept of Functional Data Analysis tra...

Please sign up or login with your details

Forgot password? Click here to reset