HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Efficient and Robust Persistent Homology for Measures

Mickaël Buchet 1 Frédéric Chazal 1 Steve Yann Oudot 1 Donald R. Sheehy 2
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01074566
Contributor : Mickaël Buchet Connect in order to contact the contributor
Submitted on : Tuesday, October 14, 2014 - 6:08:29 PM
Last modification on : Thursday, January 20, 2022 - 5:27:40 PM
Long-term archiving on: : Thursday, January 15, 2015 - 10:41:01 AM

File

main.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

  • HAL Id : hal-01074566, version 1

Citation

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⟩

Share

Metrics

Record views

326

Files downloads

159