Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2108.13108 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911073242710016 |
|---|---|
| author | Pegoraro, Matteo |
| author_facet | Pegoraro, Matteo |
| contents | In this work we define a metric structure to compare functions defined on different merge trees. The metric introduced possesses some stability properties, which we illustrate within a standard topological data analysis (TDA) framework, and can be computed with a dynamical binary linear programming approach. We showcase the effectiveness of the whole framework with simulated data sets. Using functions defined on merge trees proves to be very effective in situations where other topological data analysis tools, like persistence diagrams, cannot be used meaningfully. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2108_13108 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | A Finitely Stable Edit Distance for Functions Defined on Merge Trees Pegoraro, Matteo Combinatorics Algebraic Topology In this work we define a metric structure to compare functions defined on different merge trees. The metric introduced possesses some stability properties, which we illustrate within a standard topological data analysis (TDA) framework, and can be computed with a dynamical binary linear programming approach. We showcase the effectiveness of the whole framework with simulated data sets. Using functions defined on merge trees proves to be very effective in situations where other topological data analysis tools, like persistence diagrams, cannot be used meaningfully. |
| title | A Finitely Stable Edit Distance for Functions Defined on Merge Trees |
| topic | Combinatorics Algebraic Topology |
| url | https://arxiv.org/abs/2108.13108 |