Stability of persistence diagrams

  • Authors:
  • David Cohen-Steiner;Herbert Edelsbrunner;John Harer

  • Affiliations:
  • Duke University, Durham, NC;Duke University, Durham and Raindrop Geomagic, RTP, NC;Duke University, Durham, NC

  • Venue:
  • SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The persistence diagram of a real-valued function on a topological space is a multiset of points in the extended plane. We prove that under mild assumptions on the function, the persistence diagram is stable: small changes in the function imply only small changes in the diagram. We apply this result to estimating the homology of sets in a metric space and to comparing and classifying geometric shapes.