Phat – Persistent Homology Algorithms Toolbox

Phat is an open-source C++ library for the computation of persistent homology by matrix reduction, targeted towards developers of software for topological data analysis. We aim for a simple generic design that decouples algorithms from data structures without sacrificing efficiency or user-friendlin...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of symbolic computation Ročník 78; s. 76 - 90
Hlavní autori: Bauer, Ulrich, Kerber, Michael, Reininghaus, Jan, Wagner, Hubert
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 01.01.2017
Predmet:
Algorithm engineering
Matrix reduction
Persistent homology
Topological data analysis
Persistent homology
Algorithm engineering
Topological data analysis
Matrix reduction
ISSN:0747-7171, 1095-855X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Phat is an open-source C++ library for the computation of persistent homology by matrix reduction, targeted towards developers of software for topological data analysis. We aim for a simple generic design that decouples algorithms from data structures without sacrificing efficiency or user-friendliness. We provide numerous different reduction strategies as well as data types to store and manipulate the boundary matrix. We compare the different combinations through extensive experimental evaluation and identify optimization techniques that work well in practical situations. We also compare our software with various other publicly available libraries for persistent homology.
ISSN:0747-7171
1095-855X
DOI:10.1016/j.jsc.2016.03.008