Foundation reference

Persistent Homology & Topological Data Analysis

Persistent homology summarizes the shape of a point cloud, its clusters, loops and voids, at every scale at once rather than at a single chosen threshold (Carlsson, 2009).

Concept 72 of 100TheoryStudy phase 10
Key equation
persistence=death−birth\text{persistence} = \text{death} - \text{birth}
Reading map and next steps

Study guide

Where to start

Concept 72 of 100Persistent HomologyTheory · Study phase 10: Mathematical foundations & information geometry
Question

What does each homology group count, components in H₀, loops in H₁ and voids in H₂, and why are these unchanged by stretching but changed by tearing or gluing?

How to study this pagePredict · Check · Generalize · Continue
PredictSay what you expect.

Pick a concrete input and say what the equation should give before you read the math.

CheckCheck against the math and the papers.

Work through the math, then read the cited papers for the original argument.

GeneralizeName what stays the same.

Identify the part of the idea that survives a change of notation or model, so you can recognize it in another paper or system.

ContinueFollow the connections.

Use the prerequisites and related concepts at the end of the page to fill the next gap.

Why It Matters for Modern Models

  • Persistent homology summarizes the shape of a point cloud, its clusters, loops and voids, at every scale at once rather than at a single chosen threshold (Carlsson, 2009).
  • Its output can be read directly: a diagram with three long-lived points in H₀ and one in H₁ says that the data form three clusters and contain one loop.
  • Topological terms can be added to training losses: Hu et al. (2019) used a differentiable loss that makes a segmentation's numbers of components and loops (its Betti numbers) match the ground truth, reducing broken connections in thin structures, and Chen et al. (2019) used persistence to penalize classifiers with topologically complex decision boundaries.

Questions to Think About

  • Why do features that persist over a long range of scales reflect the data rather than noise, and what exactly does the stability theorem guarantee (Cohen-Steiner, Edelsbrunner & Harer, 2007)?
  • Can topological summaries of a trained network, such as the persistence of its weight graph, track how well it learns and generalizes, and how strong is the evidence so far (Rieck et al., 2019)?

Core Math

Key Equation
persistence=death−birth\text{persistence} = \text{death} - \text{birth}

Persistent homology describes the shape of data, such as a cloud of points, at all scales at once.

Filtration. Join points that lie within distance ϵ\epsilon of each other, and fill in triangles and higher-dimensional simplices, to get a simplicial complex KϵK_\epsilon. As ϵ\epsilon grows the complexes are nested:

∅⊆Kϵ0⊆Kϵ1⊆⋯⊆Kϵn\emptyset \subseteq K_{\epsilon_0} \subseteq K_{\epsilon_1} \subseteq \cdots \subseteq K_{\epsilon_n}

Homology. For each complex, the homology group Hk(Kϵ)H_k(K_\epsilon) counts kk-dimensional holes:

  • H0H_0: connected components
  • H1H_1: loops
  • H2H_2: enclosed voids

Persistence diagram. A feature appears at some scale (its birth) and can disappear when components merge or a hole is filled (its death). A feature that never disappears has death at infinity. Plotting the (birth, death) pairs gives the persistence diagram, and each feature's lifetime is

persistence=death−birth\text{persistence} = \text{death} - \text{birth}

Stability. A small change to the input moves the persistence diagram by at most a comparably small amount (Cohen-Steiner, Edelsbrunner & Harer, 2007), so features that persist much longer than the size of the noise cannot have been created by the noise alone.

Key Papers and Books

Topology and Data

Carlsson2009Bulletin of the AMS
Read paper →

Stability of Persistence Diagrams

Cohen-Steiner, Edelsbrunner & Harer2007Discrete & Computational Geometry
Read paper →

Computational Topology: An Introduction

Edelsbrunner & Harer2010American Mathematical Society (textbook)
View book →

A Topological Regularizer for Classifiers via Persistent Homology

Chen et al.2019AISTATS
Read paper →

Topology-Preserving Deep Image Segmentation

Hu et al.2019NeurIPS
Read paper →

Connections