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

arXiv: https://arxiv.org/abs/2105.12208 · HTML: https://mlsanity.com/paper/2105.12208/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 27 of its 90 references that are in the map.
- First posted on arXiv 25 May 2021.

## Builds on (most cited first, 27 of 27)

- [Going Deeper with Convolutions](https://mlsanity.com/paper/1409.4842/) (2014)
- [Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distances](https://mlsanity.com/paper/1306.0895/) (2013)
- [Photo-Realistic Single Image Super-Resolution Using a Generative Adversarial Network](https://mlsanity.com/paper/1609.04802/) (2016)
- [SqueezeNet: AlexNet-level accuracy with 50x fewer parameters and <0.5MB model size](https://mlsanity.com/paper/1602.07360/) (2016)
- [A Survey of Model Compression and Acceleration for Deep Neural Networks](https://mlsanity.com/paper/1710.09282/) (2017)
- [Persistence Images: A Stable Vector Representation of Persistent Homology](https://mlsanity.com/paper/1507.06217/) (2015)
- [Sliced Wasserstein Kernel for Persistence Diagrams](https://mlsanity.com/paper/1706.03358/) (2017)
- [A Stable Multi-Scale Kernel for Topological Machine Learning](https://mlsanity.com/paper/1412.6821/) (2014)
- [Learning metrics for persistence-based summaries and applications for graph classification](https://mlsanity.com/paper/1904.12189/) (2019)
- [giotto-tda: A Topological Data Analysis Toolkit for Machine Learning and Data Exploration](https://mlsanity.com/paper/2004.02551/) (2020)
- [Geometry Helps to Compare Persistence Diagrams](https://mlsanity.com/paper/1606.03357/) (2016)
- [The Topology ToolKit](https://mlsanity.com/paper/1805.09110/) (2018)
- [Persistence Fisher Kernel: A Riemannian Manifold Kernel for Persistence Diagrams](https://mlsanity.com/paper/1802.03569/) (2018)
- [Large Scale computation of Means and Clusters for Persistence Diagrams using Optimal Transport](https://mlsanity.com/paper/1805.08331/) (2018)
- [Binary Generative Adversarial Networks for Image Retrieval](https://mlsanity.com/paper/1708.04150/) (2017)
- [Kernel method for persistence diagrams via kernel embedding and weight factor](https://mlsanity.com/paper/1706.03472/) (2017)
- [Functional Summaries of Persistence Diagrams](https://mlsanity.com/paper/1804.01618/) (2018)
- [Progressive Wasserstein Barycenters of Persistence Diagrams](https://mlsanity.com/paper/1907.04565/) (2019)
- [Learning to Hash with Binary Deep Neural Network](https://mlsanity.com/paper/1607.05140/) (2016)
- [Topological Machine Learning with Persistence Indicator Functions](https://mlsanity.com/paper/1907.13496/) (2019)
- [Domain-adaptive deep network compression](https://mlsanity.com/paper/1709.01041/) (2017)
- [Lifted Wasserstein Matcher for Fast and Robust Topology Tracking](https://mlsanity.com/paper/1808.05870/) (2018)
- [Statistical Analysis of Persistence Intensity Functions](https://mlsanity.com/paper/1510.02502/) (2015)
- [A Riemannian Framework for Statistical Analysis of Topological Persistence Diagrams](https://mlsanity.com/paper/1605.08912/) (2016)
- [Deep Region Hashing for Efficient Large-scale Instance Search from Images](https://mlsanity.com/paper/1701.07901/) (2017)
- [Sketching Persistence Diagrams](https://mlsanity.com/paper/2012.01967/) (2020)
- [Approximate Nearest Neighbors in the Space of Persistence Diagrams](https://mlsanity.com/paper/1812.11257/) (2018)

## Built on by (most cited first, 2 of 2)

- [Rapid and Precise Topological Comparison with Merge Tree Neural Networks](https://mlsanity.com/paper/2404.05879/) (2024)
- [Sierpi'nski--Knopp Wasserstein Distance for Persistence Diagrams and Applications to 2-Wasserstein Approximation](https://mlsanity.com/paper/2609.01528/) (2026)

## Abstract (arXiv)

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.
