Abstract:Persistence diagrams have been widely used to quantify the underlying features of filtered topological spaces in data visualization. In many applications, computing distances between diagrams is essential; however, computing these distances has been challenging due to the computational cost. In this paper, we propose a persistence diagram hashing framework that learns a binary code representation of persistence diagrams, which allows for fast computation of distances. This framework is built upon a generative adversarial network (GAN) with a diagram distance loss function to steer the learning process. Instead of using standard representations, we hash diagrams into binary codes, which have natural advantages in large-scale tasks. The training of this model is domain-oblivious in that it can be computed purely from synthetic, randomly created diagrams. As a consequence, our proposed method is directly applicable to various datasets without the need for retraining the model. These binary codes, when compared using fast Hamming distance, better maintain topological similarity properties between datasets than other vectorized representations. To evaluate this method, we apply our framework to the problem of diagram clustering and we compare the quality and performance of our approach to the state-of-the-art. In addition, we show the scalability of our approach on a dataset with 10k persistence diagrams, which is not possible with current techniques. Moreover, our experimental results demonstrate that our method is significantly faster with the potential of less memory usage, while retaining comparable or better quality comparisons.

Towards a Persistence Diagram That is Robust to Noise and Varied Densities.

Persistence weighted Gaussian kernel for topological data analysis

Learning Persistent Homology of 3D Point Clouds

Kernel method for persistence diagrams via kernel embedding and weight factor

TDAvec: Computing Vector Summaries of Persistence Diagrams for Topological Data Analysis in R and Python

An Introduction to Multiparameter Persistence

Vectorization of Persistence Barcode with Applications in Pattern Classification of Porous Structures

A Domain-Oblivious Approach for Learning Concise Representations of Filtered Topological Spaces for Clustering

On the Expectation of a Persistence Diagram by the Persistence Weighted Kernel

Perturbation Robust Representations of Topological Persistence Diagrams

Topo-Geometric Analysis of Variability in Point Clouds using Persistence Landscapes

Persistence Diagram Estimation : Beyond Plug-in Approaches

Persistence Diagrams with Linear Machine Learning Models

Understanding the Topology and the Geometry of the Space of Persistence Diagrams via Optimal Partial Transport

Persistent Geometry-Topology Descriptor for Porous Structure Retrieval Based on Heat Kernel Signature

Topological Machine Learning with Persistence Indicator Functions

The Accumulated Persistence Function, a New Useful Functional Summary Statistic for Topological Data Analysis, With a View to Brain Artery Trees and Spatial Point Process Applications

A Class of Topological Pseudodistances for Fast Comparison of Persistence Diagrams

Multiscale Persistent Topological Descriptor for Porous Structure Retrieval.

Curse of Dimensionality on Persistence Diagrams

Stability of the persistence transformation