Efficient and Robust Topological Data Analysis on Metric Spaces

Mickael Buchet 1 Frederic Chazal 1 Steve Y. Oudot 1 Donald R. Sheehy 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : We extend the notion of the distance to a measure from Euclidean space to probability measures on general metric spaces as a way to do topological data analysis in a way that is robust to noise and outliers. We then give an efficient way to approximate the sub-level sets of this function by a union of metric balls and extend previous results on sparse Rips filtrations to this setting. This robust and efficient approach to topological data analysis is illustrated with several examples from an implementation.
Type de document :
Pré-publication, Document de travail
2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00831729
Contributeur : Frédéric Chazal <>
Soumis le : vendredi 7 juin 2013 - 15:41:19
Dernière modification le : vendredi 23 février 2018 - 14:20:13

Lien texte intégral

Identifiants

  • HAL Id : hal-00831729, version 1
  • ARXIV : 1306.0039

Collections

Citation

Mickael Buchet, Frederic Chazal, Steve Y. Oudot, Donald R. Sheehy. Efficient and Robust Topological Data Analysis on Metric Spaces. 2013. 〈hal-00831729〉

Partager

Métriques

Consultations de la notice

261