Efficient and Robust Persistent Homology for Measures - Archive ouverte HAL Access content directly
Conference Papers Year :

Efficient and Robust Persistent Homology for Measures

(1) , (1) , (1) , (2)
Frédéric Chazal


A new paradigm for point cloud data analysis has emerged recently, where point clouds are no longer treated as mere compact sets but rather as empirical measures. A notion of distance to such measures has been defined and shown to be stable with respect to perturbations of the measure. This distance can eas-ily be computed pointwise in the case of a point cloud, but its sublevel-sets, which carry the geometric infor-mation about the measure, remain hard to compute or approximate. This makes it challenging to adapt many powerful techniques based on the Euclidean distance to a point cloud to the more general setting of the distance to a measure on a metric space. We propose an efficient and reliable scheme to approximate the topological structure of the family of sublevel-sets of the distance to a measure. We obtain an algorithm for approximating the persistent homology of the distance to an empirical measure that works in arbitrary metric spaces. Precise quality and complexity guarantees are given with a discussion on the behavior of our approach in practice.
Fichier principal
Vignette du fichier
main.pdf (638.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01074566 , version 1 (14-10-2014)




  • HAL Id : hal-01074566 , version 1


Mickaël Buchet, Frédéric Chazal, Steve Yann Oudot, Donald R. Sheehy. Efficient and Robust Persistent Homology for Measures. ACM-SIAM Symposium on Discrete Algorithms, Jan 2015, San Diego, United States. ⟨hal-01074566⟩
329 View
159 Download


Gmail Facebook Twitter LinkedIn More