Zigzag Zoology: Rips Zigzags for Homology Inference

Steve Oudot 1 Donald Sheehy 2
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : For points sampled near a compact set $X$, the persistence barcode of the Rips filtration built from the sample contains information about the homology of $X$ as long as $X$ satisfies some geometric assumptions. The Rips filtration is prohibitively large, however zigzag persistence can be used to keep the size linear. We present several species of Rips-like zigzags and compare them with respect to the signal-to-noise ratio, a measure of how well the underlying homology is represented in the persistence barcode relative to the noise in the barcode at the relevant scales. Some of these Rips-like zigzags have been available as part of the Dionysus library for several years while others are new. Interestingly, we show that some species of Rips zigzags will exhibit less noise than the (non-zigzag) Rips filtration itself. Thus, Rips zigzags can offer improvements in both size complexity and signal-to-noise ratio. Along the way, we develop new techniques for manipulating and comparing persistence barcodes from zigzag modules. In particular, we give methods for reversing arrows and removing spaces from a zigzag while controlling the changes occurring in its barcode. % We also discuss factoring zigzags and a kind of interleaving of two zigzags that allows their barcodes to be compared. These techniques were developed to provide our theoretical analysis of the signal-to-noise ratio of Rips-like zigzags, but they are of independent interest as they apply to zigzag modules generally.
Type de document :
Communication dans un congrès
Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00923877
Contributeur : Steve Oudot <>
Soumis le : dimanche 5 janvier 2014 - 20:03:06
Dernière modification le : samedi 27 janvier 2018 - 01:30:57
Document(s) archivé(s) le : jeudi 10 avril 2014 - 16:11:06

Fichier

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

Identifiants

  • HAL Id : hal-00923877, version 1

Collections

Citation

Steve Oudot, Donald Sheehy. Zigzag Zoology: Rips Zigzags for Homology Inference. Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil. 2013. 〈hal-00923877〉

Partager

Métriques

Consultations de la notice

345

Téléchargements de fichiers

286