Stability of 0-dimensional persistent homology in enriched and sparsified point clouds
By: Jānis Lazovskis, Ran Levi, Juliano Morimoto
Potential Business Impact:
Helps understand animal homes with math.
We give bounds for dimension 0 persistent homology and codimension 1 homology of Vietoris--Rips, alpha, and cubical complex filtrations from finite sets related by enrichment (adding new elements), sparsification (removing elements), and aligning to a grid (uniformly discretizing elements). For enrichment we use barycentric subdivision, for sparsification we use a minimum separating distance, and for aligning to a grid we take the quotient when dividing each coordinate value by a fixed step size. We are motivated by applications presenting large and irregular datasets, and the development of persistent homology to better work with them. In particular, we consider an application to ecology, in which the state of an observed species is inferred through a high-dimensional space with environmental variables as dimensions. This ``hypervolume'' has geometry (volume, convexity) and topology (connectedness, homology), which are known to be related to the current and potentially future status of the species. We offer an approach for the analysis of hypervolumes with topological guarantees, complementary to current statistical methods, giving precise bounds between persistence diagrams of Vietoris--Rips and alpha complexes, and a duality identity for cubical complexes. Implementation of our methods, called TopoAware, is made available in C++, Python, and R, building upon the GUDHI library.
Similar Papers
Stability of 0-dimensional persistent homology in enriched and sparsified point clouds
Algebraic Topology
Helps scientists understand animal groups better.
The Flood Complex: Large-Scale Persistent Homology on Millions of Points
Machine Learning (CS)
Finds shapes in messy 3D data faster.
Robust Model Reconstruction Based on the Topological Understanding of Point Clouds Using Persistent Homology
Computational Geometry
Separates 3D shapes from messy point clouds.