English

Simplicial Hausdorff Distance for Topological Data Analysis

Algebraic Topology 2025-02-07 v1 Computational Geometry

Abstract

Many practical applications in topological data analysis arise from data in the form of point clouds, which then yield simplicial complexes. The combinatorial structure of simplicial complexes captures the topological relationships between the elements of the complex. In addition to the combinatorial structure, simplicial complexes possess a geometric realization that provides a concrete way to visualize the complex and understand its geometric properties. This work presents an amended Hausdorff distance as an extended metric that integrates geometric proximity with the topological features of simplicial complexes. We also present a version of the simplicial Hausdorff metric for filtered complexes and show results on its computational complexity. In addition, we discuss concerns about the monotonicity of the measurement functions involved in the setup of the simplicial complexes.

Keywords

Cite

@article{arxiv.2502.03744,
  title  = {Simplicial Hausdorff Distance for Topological Data Analysis},
  author = {Nkechi Nnadi and Daniel Isaksen},
  journal= {arXiv preprint arXiv:2502.03744},
  year   = {2025}
}

Comments

12 pages

R2 v1 2026-06-28T21:34:18.318Z