DTM-based Filtrations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

DTM-based Filtrations

Frédéric Chazal
Marc Glisse
Raphaël Tinarrage

Résumé

Despite strong stability properties, the persistent homology of filtrations classically used in Topological Data Analysis, such as, e.g. the Cech or Vietoris-Rips filtrations, are very sensitive to the presence of outliers in the data from which they are computed. In this paper, we introduce and study a new family of filtrations, the DTM-filtrations, built on top of point clouds in the Euclidean space which are more robust to noise and outliers. The approach adopted in this work relies on the notion of distance-to-measure functions and extends some previous work on the approximation of such functions.
Fichier principal
Vignette du fichier
DTM-filtrations_SoCG.pdf (1.13 Mo) Télécharger le fichier
Vignette du fichier
Vignette.png (39.33 Ko) Télécharger le fichier
Cassini.png (11.23 Ko) Télécharger le fichier
Diagram_comparisonp_p=1_X.png (5.18 Ko) Télécharger le fichier
Diagram_comparisonp_p=2_X.png (3.73 Ko) Télécharger le fichier
Diagram_comparisonp_p=3_X.png (13.88 Ko) Télécharger le fichier
Diagram_comparisonp_p=5_X.png (16.96 Ko) Télécharger le fichier
Diagram_comparisonp_p=inf_X.png (3.54 Ko) Télécharger le fichier
Diagram_data.png (7.46 Ko) Télécharger le fichier
Diagram_p=1_CechX.png (5.14 Ko) Télécharger le fichier
Diagram_p=1_CechY_0.png (3.25 Ko) Télécharger le fichier
Diagram_p=1_Cech_0.png (4.43 Ko) Télécharger le fichier
Diagram_p=1_X.png (5.04 Ko) Télécharger le fichier
Diagram_p=1_X_0.png (5.44 Ko) Télécharger le fichier
Diagram_p=1_Y.png (3.95 Ko) Télécharger le fichier
Diagram_p=1_t=03_Cech.png (16.6 Ko) Télécharger le fichier
Diagram_p=1_t=03_CechY.png (6.7 Ko) Télécharger le fichier
Diagram_p=1_t=03_X.png (20.08 Ko) Télécharger le fichier
Diagram_p=1_t=04_CechX.png (40.02 Ko) Télécharger le fichier
Diagram_p=1_t=04_X.png (42.63 Ko) Télécharger le fichier
Diagram_p=1_t=04_Y.png (31.39 Ko) Télécharger le fichier
ExampleIntro.png (353.8 Ko) Télécharger le fichier
Lemma.png (61.58 Ko) Télécharger le fichier
Radii.png (39.91 Ko) Télécharger le fichier
Star-shaped_1.png (185.46 Ko) Télécharger le fichier
Star-shaped_2.png (289.73 Ko) Télécharger le fichier
Star-shaped_3.png (342.27 Ko) Télécharger le fichier
Trapezoid.png (183.1 Ko) Télécharger le fichier
Twoballs2_p=1.png (43.47 Ko) Télécharger le fichier
Twoballs2_p=4.png (47.69 Ko) Télécharger le fichier
Twoballs2_p=inf.png (47.17 Ko) Télécharger le fichier
Twoballs_p=1.png (35.11 Ko) Télécharger le fichier
Twoballs_p=4.png (39 Ko) Télécharger le fichier
Twoballs_p=inf.png (39.08 Ko) Télécharger le fichier
cc-by.pdf (58.48 Ko) Télécharger le fichier
lipics-logo-bw.pdf (13.42 Ko) Télécharger le fichier
p=1.png (25.31 Ko) Télécharger le fichier
p=2.png (29.19 Ko) Télécharger le fichier
p=3.png (28.58 Ko) Télécharger le fichier
p=inf.png (22.35 Ko) Télécharger le fichier
socg-logo.pdf (3.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02093445 , version 1 (09-04-2019)

Licence

Identifiants

Citer

Hirokazu Anai, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hiroya Inakoshi, et al.. DTM-based Filtrations. SoCG 2019 - 35th International Symposium on Computational Geometry, Jun 2019, Portland, United States. pp.58:1--58:15, ⟨10.4230/LIPIcs.SoCG.2019.58⟩. ⟨hal-02093445⟩

Relations

138 Consultations
148 Téléchargements

Altmetric

Partager

More