Efficient Approximation of Multiparameter Persistence Modules - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Efficient Approximation of Multiparameter Persistence Modules

Résumé

Topological Data Analysis is a growing area of data science, which aims at computing and characterizing the geometry and topology of data sets, in order to produce useful descriptors for subsequent statistical and machine learning tasks. Its main computational tool is persistent homology, which amounts to track the topological changes in growing families of subsets of the data set itself, called ltrations, and encode them in an algebraic object, called persistence module. Even though algorithms and theoretical properties of modules are now well-known in the single-parameter case, that is, when there is only one ltration to study, much less is known in the multi-parameter case, where several ltrations are given at once. ough more complicated, the resulting persistence modules are usually richer and encode more information, making them be er descriptors for data science. In this article, we present the rst approximation scheme, which is based on bered barcodes and exact matchings, two constructions that stem from the theory of single-parameter persistence, for computing and decomposing general multi-parameter persistence modules. Our algorithm has controlled complexity and running time, and works in arbitrary dimension, i.e., with an arbitrary number of ltrations. Moreover, when restricting to speci c classes of multi-parameter persistence modules, namely the ones that can be decomposed into intervals, we establish theoretical results about the approximation error between our estimate and the true module in terms of interleaving distance. Finally, we present empirical evidence validating output quality and speed-up on several data sets.
Fichier principal
Vignette du fichier
2206.02026.pdf (9.9 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03689199 , version 1 (07-06-2022)
hal-03689199 , version 2 (21-06-2023)

Identifiants

  • HAL Id : hal-03689199 , version 1

Citer

David Loiseaux, Mathieu Carriere, Andrew Blumberg. Efficient Approximation of Multiparameter Persistence Modules. 2022. ⟨hal-03689199v1⟩
94 Consultations
55 Téléchargements

Partager

Gmail Facebook X LinkedIn More