[图书][B] Searching and reconstruction: algorithms with topological descriptors

SA Micka - 2020 - search.proquest.com
Topological data analysis and, more specifically, persistent homology have received
significant attention as a method of describing the shape of complex data. Persistent …

Approximating 1-Wasserstein Distance between Persistence Diagrams by Graph Sparsification∗

TK Dey, S Zhang - 2022 Proceedings of the Symposium on Algorithm …, 2022 - SIAM
Persistence diagrams (PD) s play a central role in topological data analysis. This analysis
requires computing distances among such diagrams such as the 1-Wasserstein distance …

Nearly-doubling spaces of persistence diagrams

D Sheehy, S Sheth - Journal of Computational Geometry, 2023 - jocg.org
The space of persistence diagrams under bottleneck distance is known to have infinite
doubling dimension. Because many metric search algorithms and data structures have …

A domain-oblivious approach for learning concise representations of filtered topological spaces for clustering

Y Qin, BT Fasy, C Wenk… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Persistence diagrams have been widely used to quantify the underlying features of filtered
topological spaces in data visualization. In many applications, computing distances between …

Topological fingerprints for audio identification

W Reise, X Fernández, M Dominguez… - SIAM Journal on …, 2024 - SIAM
We present a topological audio fingerprinting approach for robustly identifying duplicate
audio tracks. Our method applies persistent homology on local spectral decompositions of …

Sketching persistence diagrams

DR Sheehy, S Sheth - arXiv preprint arXiv:2012.01967, 2020 - arxiv.org
Given a persistence diagram with $ n $ points, we give an algorithm that produces a
sequence of $ n $ persistence diagrams converging in bottleneck distance to the input …

DBSpan: Density-Based Clustering Using a Spanner, With an Application to Persistence Diagrams

BT Fasy, DL Millman, E Pryor, N Stouffer - Applications of Topological …, 2022 - par.nsf.gov
Since its introduction in the mid-1990s, DBSCAN has become one of the most widely used
clustering algorithms. However, one of the steps in DBSCAN is to perform a range query, a …

On computing a center persistence diagram

Y Higashikawa, N Katoh, G Lin, E Miyano… - … on Fundamentals of …, 2023 - Springer
Given a set of persistence diagrams P 1,..., P m, for the data reduction purpose, one way to
summarize their topological features is to compute the center C of them first under the …

[PDF][PDF] A Domain-Oblivious Approach for Learning Concise Representations of Filtered Topological Spaces.

Y Qin, BT Fasy, C Wenk, B Summa - CoRR, 2021 - ask.qcloudimg.com
Persistence diagrams have been widely used to quantify the underlying features of filtered
topological spaces in data visualization. In many applications, computing distances between …

[PDF][PDF] LOW DIMENSIONAL SPACES OF PERSISTENCE DIAGRAMS

DR SHEEHY, SS SHETH - comptag.github.io
The space of persistence diagrams under bottleneck distance is known to be
highdimensional. Because many metric search algorithms and data structures have bounds …