Skip to main navigation Skip to search Skip to main content

Convergence rates for persistence diagram estimation in topological data analysis

  • Frédéric Chazal
  • , Marc Glisse
  • , Catherine Labruère
  • , Bertrand Michel
  • INRIA
  • Institut de Mathématiques de Bourgogne
  • Sorbonne Université

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

18 Citations (Scopus)

Abstract

2014 Computational topology has recently seen an important development toward data analysis, giving birth to Topological Data Analysis. Persistent homology appears as a fundamental tool in this field. We show that the use of persistent homology can be naturally considered in general statistical frameworks. We establish convergence rates of persistence diagrams associated to data randomly sampled from any compact metric space to a well defined limit diagram encoding the topological features of the support of the measure from which the data have been sampled. Our approach relies on a recent and deep stability result for persistence that allows to relate our problem to support estimation problems (with respect to the Gromov-Hausdorff distance). Some numerical experiments are performed in various contexts to illustrate our results.

Original languageEnglish
Title of host publication31st International Conference on Machine Learning, ICML 2014
PublisherInternational Machine Learning Society (IMLS)
Pages303-311
Number of pages9
ISBN (Electronic)9781634393973
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event31st International Conference on Machine Learning, ICML 2014 - Beijing, China
Duration: 21 Jun 2014 → 26 Jun 2014

Publication series

Name31st International Conference on Machine Learning, ICML 2014
Volume1

Conference

Conference31st International Conference on Machine Learning, ICML 2014
Country/TerritoryChina
CityBeijing
Period21/06/14 → 26/06/14

Fingerprint

Dive into the research topics of 'Convergence rates for persistence diagram estimation in topological data analysis'. Together they form a unique fingerprint.

Cite this