DTM-based Filtrations - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

DTM-based Filtrations

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

Abstract

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
Origin Files produced by the author(s)
Format Figure, Image
Origin Files produced by the author(s)
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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

124 View
113 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More