From trees to barcodes and back again: theoretical and statistical perspectives

10/22/2020
by   Lida Kanari, et al.
0

Methods of topological data analysis have been successfully applied in a wide range of fields to provide useful summaries of the structure of complex data sets in terms of topological descriptors, such as persistence diagrams. While there are many powerful techniques for computing topological descriptors, the inverse problem, i.e., recovering the input data from topological descriptors, has proved to be challenging. In this article we study in detail the Topological Morphology Descriptor (TMD), which assigns a persistence diagram to any tree embedded in Euclidean space, and a sort of stochastic inverse to the TMD, the Topological Neuron Synthesis (TNS) algorithm, gaining both theoretical and computational insights into the relation between the two. We propose a new approach to classify barcodes using symmetric groups, which provides a concrete language to formulate our results. We investigate to what extent the TNS recovers a geometric tree from its TMD and describe the effect of different types of noise on the process of tree generation from persistence diagrams. We prove moreover that the TNS algorithm is stable with respect to specific types of noise.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 27

05/27/2018

Learning Simplicial Complexes from Persistence Diagrams

Topological Data Analysis (TDA) studies the shape of data. A common topo...
06/12/2017

Kernel method for persistence diagrams via kernel embedding and weight factor

Topological data analysis is an emerging mathematical concept for charac...
08/19/2021

Monitoring weeder robots and anticipating their functioning by using advanced topological data analysis

The present paper aims at analyzing the topological content of the compl...
06/30/2017

Persistence Diagrams with Linear Machine Learning Models

Persistence diagrams have been widely recognized as a compact descriptor...
12/18/2019

Reconstructing Embedded Graphs from Persistence Diagrams

The persistence diagram (PD) is an increasingly popular topological desc...
09/20/2017

Supervised Learning with Indefinite Topological Kernels

Topological Data Analysis (TDA) is a recent and growing branch of statis...
06/11/2019

Metrics for Learning in Topological Persistence

Persistent homology analysis provides means to capture the connectivity ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.