Efficient and Robust Topological Data Analysis on Metric Spaces - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2013

Efficient and Robust Topological Data Analysis on Metric Spaces

Frederic Chazal

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.

Dates and versions

hal-00831729 , version 1 (07-06-2013)

Identifiers

Cite

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

Collections

INRIA INRIA2
184 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More