Persistent Clustering and a Theorem of J. Kleinberg

Gunnar Carlsson, Facundo Memoli

We construct a framework for studying clustering algorithms, which includes two key ideas: persistence and functoriality. The first encodes the idea that the output of a clustering…