CGATSTMLFeb 19, 2019

Approximating Continuous Functions on Persistence Diagrams Using Template Functions

arXiv:1902.07190v332 citations
Originality Incremental advance
AI Analysis

This work addresses the challenge of integrating persistence diagrams from Topological Data Analysis into machine learning pipelines, representing an incremental advancement in featurization methods.

The paper tackles the problem of approximating continuous functions on persistence diagrams for use in machine learning by introducing a mathematical framework called template functions, which are shown to construct dense subsets of continuous functions and are tested on classification and regression tasks with shape data and dynamical systems.

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.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes