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.
Type de document :
Communication dans un congrès
ACM-SIAM Symposium on Discrete Algorithms, Jan 2015, San Diego, United States. <http://www.siam.org/meetings/da15/>
Liste complète des métadonnées


https://hal.inria.fr/hal-01074566
Contributeur : Mickaël Buchet <>
Soumis le : mardi 14 octobre 2014 - 18:08:29
Dernière modification le : samedi 18 février 2017 - 01:14:37
Document(s) archivé(s) le : jeudi 15 janvier 2015 - 10:41:01

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01074566, version 1

Collections

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. <http://www.siam.org/meetings/da15/>. <hal-01074566>

Partager

Métriques

Consultations de
la notice

270

Téléchargements du document

136