English

Approximating Continuous Functions on Persistence Diagrams Using Template Functions

Computational Geometry 2023-03-15 v3 Algebraic Topology Statistics Theory Machine Learning Statistics Theory

Abstract

The persistence diagram is an increasingly useful tool from Topological Data Analysis, but its use alongside typical machine learning techniques requires mathematical finesse. The most success to date has come from methods that map persistence diagrams into vector spaces, in a way which maximizes the structure preserved. This process is commonly referred to as featurization. In this paper, we describe a mathematical framework for featurization called \emph{template functions}, and we show that it addresses the problem of approximating continuous functions on compact subsets of the space of persistence diagrams. Specifically, we begin by characterizing relative compactness with respect to the bottleneck distance, and then provide explicit theoretical methods for constructing compact-open dense subsets of continuous functions on persistence diagrams. These dense subsets -- obtained via template functions -- are leveraged for supervised learning tasks with persistence diagrams. Specifically, we test the method for classification and regression algorithms on several examples including shape data and dynamical systems.

Keywords

Cite

@article{arxiv.1902.07190,
  title  = {Approximating Continuous Functions on Persistence Diagrams Using Template Functions},
  author = {Jose A. Perea and Elizabeth Munch and Firas A. Khasawneh},
  journal= {arXiv preprint arXiv:1902.07190},
  year   = {2023}
}

Comments

To appear in Foundations of Computational Mathematics

R2 v1 2026-06-23T07:45:09.184Z