A framework for differential calculus on persistence barcodes (Q2162119)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A framework for differential calculus on persistence barcodes |
scientific article; zbMATH DE number 7568623
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A framework for differential calculus on persistence barcodes |
scientific article; zbMATH DE number 7568623 |
Statements
A framework for differential calculus on persistence barcodes (English)
0 references
5 August 2022
0 references
Leygonie et al. analyse the differentiability of so-called \textit{persistence barcodes} in this work. Persistence barcodes are topological descriptors that are arise when calculating topological features of filtered simplicial complexes using persistent homology. Originally introduced by \textit{H. Edelsbrunner} et al. [Discrete Comput. Geom. 28, No. 4, 511--533 (2002; Zbl 1011.68152)], persistent homology was considered to be a method for the extraction of \textit{static} topological features. With the rise of optimisation-based methods, in particular in machine learning, this perspective changed. A natural question in this context involves to what extent it is possible to calculate gradients of objective functions that factor through topological representations. In this work, Leygonie et al. show under which conditions there is a chain rule that enables the use of gradient descent algorithms, making it possible to differentiate objective functions that factor through the space of barcodes. As the main contribution, conditions are provided under which such maps are differentiable. This is followed by a discussion of relevant filtrations, viz. the lower-star and Rips filtrations, showing the requirements of filtrations functions to be differentiable in this setting. Moreover, the article provides a proof-of-concept discussion about when other types of topological representations, such as persistence images, are differentiable. Thus, the article answers highly relevant questions, opening a path towards more applications of persistent homology in the context of optimisation schemes.
0 references
persistent homology
0 references
persistence barcodes
0 references
optimization
0 references
gradient descent
0 references
0 references