EUVIMEDEUVIMED entdecken
Crossref

Fast computation of persistent homology representatives with involuted persistent homology

Matija Čufar, Žiga Virk

Foundations of Data Science · 2023 · 5 (4) · 466-479

DOI: 10.3934/fods.2023006 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Foundations of Data Science, 2023. Verfasst von Matija Čufar und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Persistent homology is typically computed through persistent cohomology. While this generally improves the running time significantly, it does not facilitate extraction of homology representatives. The mentioned representatives are geometric manifestations of the corresponding holes and often carry desirable information. We propose a new method of extraction of persistent homology representatives using cohomology. In a nutshell, we first compute persistent cohomology and use the obtained information to significantly improve the running time of the direct persistent homology computations. This algorithm applied to Rips filtrations generally computes persistent homology representatives much faster than the standard methods.

Zitieren

APA

Čufar, M., & Virk, Ž. (2023). Fast computation of persistent homology representatives with involuted persistent homology. Foundations of Data Science, 5(4), 466-479. https://doi.org/10.3934/fods.2023006

Vancouver

Čufar M, Virk Ž. Fast computation of persistent homology representatives with involuted persistent homology. Foundations of Data Science. 2023;5(4):466-479. doi:10.3934/fods.2023006

BibTeX
@article{ufar2023,
  author = {Čufar, Matija and Virk, Žiga},
  title = {Fast computation of persistent homology representatives with involuted persistent homology},
  journal = {Foundations of Data Science},
  year = {2023},
  volume = {5},
  number = {4},
  pages = {466--479},
  doi = {10.3934/fods.2023006}
}
Kostenlos starten →