Showing 1–3 of 3 results for author: Elchesen, A

Learning on Persistence Diagrams as Radon Measures

Authors: Alex Elchesen, Iryna Hartsock, Jose A. Perea, Tatum Rask

Abstract: Persistence diagrams are common descriptors of the topological structure of data appearing in various classification and regression tasks. They can be generalized to Radon measures supported on the birth-death plane and endowed with an optimal transport distance. Examples of such measures are expectations of probability distributions on the space of persistence diagrams. In this paper, we develop… ▽ More Persistence diagrams are common descriptors of the topological structure of data appearing in various classification and regression tasks. They can be generalized to Radon measures supported on the birth-death plane and endowed with an optimal transport distance. Examples of such measures are expectations of probability distributions on the space of persistence diagrams. In this paper, we develop methods for approximating continuous functions on the space of Radon measures supported on the birth-death plane, as well as their utilization in supervised learning tasks. Indeed, we show that any continuous function defined on a compact subset of the space of such measures (e.g., a classifier or regressor) can be approximated arbitrarily well by polynomial combinations of features computed using a continuous compactly supported function on the birth-death plane (a template). We provide insights into the structure of relatively compact subsets of the space of Radon measures, and test our approximation methodology on various data sets and supervised learning tasks. △ Less

Submitted 16 December, 2022; originally announced December 2022.

Comments: 16 pages, 4 figures

MSC Class: 55N31

Universality of persistence diagrams and the bottleneck and Wasserstein distances

Authors: Peter Bubenik, Alex Elchesen

Abstract: We prove that persistence diagrams with the p-Wasserstein distance form the universal p-subadditive commutative monoid on an underlying metric space with a distinguished subset. This result applies to persistence diagrams, barcodes, and to multiparameter persistence modules. In addition, the 1-Wasserstein distance satisfies Kantorovich-Rubinstein duality. We prove that persistence diagrams with the p-Wasserstein distance form the universal p-subadditive commutative monoid on an underlying metric space with a distinguished subset. This result applies to persistence diagrams, barcodes, and to multiparameter persistence modules. In addition, the 1-Wasserstein distance satisfies Kantorovich-Rubinstein duality. △ Less

Submitted 27 October, 2021; v1 submitted 5 December, 2019; originally announced December 2019.

Comments: 24 pages, v4: Made changes suggested by the referees

Journal ref: Computational Geometry, Volumes 105-106, August-October 2022, 101882

The reflection distance between zigzag persistence modules

Authors: Alexander Elchesen, Facundo Mémoli

Abstract: By invoking the reflection functors introduced by Bernstein, Gelfand, and Ponomarev in 1973, in this paper we define a metric on the space of all zigzag modules of a given length, which we call the reflection distance. We show that the reflection distance between two given zigzag modules of the same length is an upper bound for the $\ell^1$-bottleneck distance between their respective persistence… ▽ More By invoking the reflection functors introduced by Bernstein, Gelfand, and Ponomarev in 1973, in this paper we define a metric on the space of all zigzag modules of a given length, which we call the reflection distance. We show that the reflection distance between two given zigzag modules of the same length is an upper bound for the $\ell^1$-bottleneck distance between their respective persistence diagrams. △ Less

Submitted 1 July, 2019; v1 submitted 28 May, 2018; originally announced May 2018.

Comments: 30 pages, 2 figures. Final version; to appear in the Journal of Applied and Computational Topology