Stability of Persistence Diagrams

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

  • Affiliations:
  • INRIA, 2004 Route des Lucioles, BP 93, 06904, Sophia-Antipolis, France;Department of Computer Science, Duke University, Durham, NC 27708 and Geomagic, Research Triangle Park, NC 27709, USA;Department of Mathematics, Duke University, Durham, NC 27708, USA

  • Venue:
  • Discrete & Computational Geometry
  • Year:
  • 2007

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.