CGLGOct 18, 2019

Adaptive Partitioning for Template Functions on Persistence Diagrams

arXiv:1910.08506v19 citations
Originality Incremental advance
AI Analysis

This work addresses the challenge of effectively using topological data analysis in machine learning, offering an incremental improvement for researchers in computational topology and data science.

The paper tackles the problem of improving featurizations of persistence diagrams for machine learning by introducing an adaptive partitioning method and parameter selection framework, resulting in enhanced classification performance on example datasets compared to existing methods.

As the field of Topological Data Analysis continues to show success in theory and in applications, there has been increasing interest in using tools from this field with methods for machine learning. Using persistent homology, specifically persistence diagrams, as inputs to machine learning techniques requires some mathematical creativity. The space of persistence diagrams does not have the desirable properties for machine learning, thus methods such as kernel methods and vectorization methods have been developed. One such featurization of persistence diagrams by Perea, Munch and Khasawneh uses continuous, compactly supported functions, referred to as "template functions," which results in a stable vector representation of the persistence diagram. In this paper, we provide a method of adaptively partitioning persistence diagrams to improve these featurizations based on localized information in the diagrams. Additionally, we provide a framework to adaptively select parameters required for the template functions in order to best utilize the partitioning method. We present results for application to example data sets comparing classification results between template function featurizations with and without partitioning, in addition to other methods from the literature.

Foundations

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

Your Notes