oct. 2024
Intervenant : | Musashi Koyama |
Institution : | Australian National University |
Heure : | 11h00 - 12h00 |
Lieu : | 2L8 |
Vietoris-Rips persistent homology is a widely used type of persistent homology to analyse the shape of point clouds. In particular, degree-1 Vietoris-Rips persistent homology is useful for detecting loop structures in space, but comes with the drawback of being computationally too expensive to apply to the large data sets encountered in the modern world.
Ripser is currently one of the most widely utilised options for computing degree-1 Vietoris-Rips persistent homology, but typically struggles with analysing large point clouds due to memory limitations.
We present a modified version of the standard reduction algorithm for point clouds in Euclidean space and show the results for code optimised to compute degree-1 persistent homology for point clouds in 2 and 3 dimensional Euclidean space.