Functional Data Representation with Merge Trees

08/30/2021
by   Matteo Pegoraro, et al.
0

In this paper we face the problem of representation of functional data with the tools of algebraic topology. We represent functions by means of merge trees and this representation is compared with that offered by persistence diagrams. We show that these two tree structures, although not equivalent, are both invariant under homeomorphic re-parametrizations of the functions they represent, thus allowing for a statistical analysis which is indifferent to functional misalignment. We employ a novel metric for merge trees and we prove a few theoretical results related to its specific implementation when merge trees represent functions. To showcase the good properties of our topological approach to functional data analysis, we first go through a few examples using data generated in silico and employed to illustrate and compare the different representations provided by merge trees and persistence diagrams, and then we test it on the Aneurisk65 dataset replicating, from our different perspective, the supervised classification analysis which contributed to make this dataset a benchmark for methods dealing with misaligned functional data.

READ FULL TEXT

page 15

page 16

page 18

page 20

research
06/29/2021

Topological Data Analysis through alignment of Persistence Landscapes

Persistence landscapes are functional summaries of persistence diagrams ...
research
01/25/2023

Fast Merge Tree Computation via SYCL

A merge tree is a topological descriptor of a real-valued function. Merg...
research
03/01/2022

A Lattice-Theoretic Perspective on the Persistence Map

We provide a naturally isomorphic description of the persistence map fro...
research
07/31/2019

Intrinsic Interleaving Distance for Merge Trees

Merge trees are a type of graph-based topological summary that tracks th...
research
07/05/2023

Wasserstein Auto-Encoders of Merge Trees (and Persistence Diagrams)

This paper presents a computational framework for the Wasserstein auto-e...
research
07/22/2022

Principal Geodesic Analysis of Merge Trees (and Persistence Diagrams)

This paper presents a computational framework for the Principal Geodesic...
research
08/17/2023

Multi-field Visualisation via Trait-induced Merge Trees

In this work, we propose trait-based merge trees a generalization of mer...

Please sign up or login with your details

Forgot password? Click here to reset