Stable and consistent density-based clustering

We present a multiscale, consistent approach to density-based clustering that satisfies stability theorems -- in both the input data and in the parameters -- which hold without distributional assumptions. The stability in the input data is with respect to the Gromov--Hausdorff--Prokhorov distance on metric probability spaces and interleaving distances between (multi-parameter) hierarchical clusterings we introduce. We prove stability results for standard simplification procedures for hierarchical clusterings, which can be combined with our approach to yield a stable flat clustering algorithm. We illustrate the stability of the approach with computational examples. Our framework is based on the concepts of persistence and interleaving distance from Topological Data Analysis.

@article{rolle2025_2005.09048,
  title={ Stable and consistent density-based clustering via multiparameter persistence },
  author={ Alexander Rolle and Luis Scoccola },
  journal={arXiv preprint arXiv:2005.09048},
  year={ 2025 }
}