Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2412.07805 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912151747166208 |
|---|---|
| author | Koyama, Musashi Ayrton Robins, Vanessa Turner, Katharine |
| author_facet | Koyama, Musashi Ayrton Robins, Vanessa Turner, Katharine |
| contents | The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of these computations. It presents a new construction, the distilled Vietoris Rips filtration, and proves that its persistent homology is isomorphic to that of standard Vietoris Rips. The distilled complex is constructed using a discrete Morse vector field defined on the reduced Vietoris Rips complex. The algorithm for building and reducing the distilled filtration boundary matrix is highly parallelisable and memory efficient. It can be implemented for point clouds in any metric space given the pairwise distance matrix. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_07805 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The distilled Vietoris Rips filtration for persistent homology and a new memory efficient algorithm Koyama, Musashi Ayrton Robins, Vanessa Turner, Katharine Algebraic Topology The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of these computations. It presents a new construction, the distilled Vietoris Rips filtration, and proves that its persistent homology is isomorphic to that of standard Vietoris Rips. The distilled complex is constructed using a discrete Morse vector field defined on the reduced Vietoris Rips complex. The algorithm for building and reducing the distilled filtration boundary matrix is highly parallelisable and memory efficient. It can be implemented for point clouds in any metric space given the pairwise distance matrix. |
| title | The distilled Vietoris Rips filtration for persistent homology and a new memory efficient algorithm |
| topic | Algebraic Topology |
| url | https://arxiv.org/abs/2412.07805 |