[图书][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 …
significant attention as a method of describing the shape of complex data. Persistent …
Approximating 1-Wasserstein Distance between Persistence Diagrams by Graph Sparsification∗
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 …
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 …
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
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 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 …
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 …
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
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 …
clustering algorithms. However, one of the steps in DBSCAN is to perform a range query, a …
On computing a center persistence diagram
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 …
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.
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 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 …
highdimensional. Because many metric search algorithms and data structures have bounds …