Linear-size approximations to the vietoris-rips filtration

Donald Sheehy 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : La filtration de Vietoris-Rips est un outil très versatile en analyse topologique des données. C'est une séquence de complexes simpliciaux construits sur une métrique pour ajouter de la structure topologique à un nuage de points. Malheureusement, cette filtration est souvent trop large pour tenir entièerement en mémoire. Nous montrons comment construire un complexe simplicial filtré de taille O(n) à partir d'un espace métrique fini composé de n points, de manièere à ce que le diagramme de persistance de ce complexe filtré soit une bonne approximation de celui de la filtration de Vietoris-Rips.
Type de document :
Article dans une revue
Discrete and Computational Geometry, Springer Verlag, 2013, pp.778-796. 〈10.1145/2261250.2261286〉
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01111878
Contributeur : Steve Oudot <>
Soumis le : samedi 31 janvier 2015 - 19:23:01
Dernière modification le : vendredi 12 janvier 2018 - 11:01:52
Document(s) archivé(s) le : mercredi 27 mai 2015 - 15:21:03

Fichier

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

Identifiants

Collections

Citation

Donald Sheehy. Linear-size approximations to the vietoris-rips filtration. Discrete and Computational Geometry, Springer Verlag, 2013, pp.778-796. 〈10.1145/2261250.2261286〉. 〈hal-01111878〉

Partager

Métriques

Consultations de la notice

92

Téléchargements de fichiers

96