Topologically Regularized Data Embeddings
Not on the map. Why?
Abstract (arXiv)
Unsupervised feature learning often finds low-dimensional embeddings that capture the structure of complex data. For tasks for which prior expert topological knowledge is available, incorporating this into the learned representation may lead to higher quality embeddings. For example, this may help one to embed the data into a given number of clusters, or to accommodate for noise that prevents one from deriving the distribution of the data over the model directly, which can then be learned more effectively. However, a general tool for integrating different prior topological knowledge into embeddings is lacking. Although differentiable topology layers have been recently developed that can (re)shape embeddings into prespecified topological models, they have two important limitations for representation learning, which we address in this paper. First, the currently suggested topological losses fail to represent simple models such as clusters and flares in a natural manner. Second, these losses neglect all original structural (such as neighborhood) information in the data that is useful for learning. We overcome these limitations by introducing a new set of topological losses, and proposing their usage as a way for topologically regularizing data embeddings to naturally represent a prespecified model. We include thorough experiments on synthetic and real data that highlight the usefulness and versatility of this approach, with applications ranging from modeling high-dimensional single-cell data, to graph embedding.
Key facts. Cited by 5 papers in the map (data through 13 Oct 2026). Builds on 15 of its 66 references that are in the map. First posted on arXiv 18 Oct 2021.
Builds on
15 of 66 references.
References · 15
- 2018UMAP: Uniform Manifold Approximation and Projection for Dimension Reductioncited by 2,870
- 2014DeepWalk: Online Learning of Social Representationscited by 1,544
- 2015Unsupervised Deep Embedding for Clustering Analysiscited by 764
- 2018SimplE Embedding for Link Prediction in Knowledge Graphscited by 195
- 2017Graph Embedding Techniques, Applications, and Performance: A Surveycited by 188
- 2017Cooperative Game Theory Approaches for Network Partitioningcited by 134
- 2015A roadmap for the computation of persistent homologycited by 126
- 2019Topological Autoencoderscited by 126
- 2020Neural Collaborative Filtering vs. Matrix Factorization Revisitedcited by 123
- 2016Pymanopt: A Python Toolbox for Optimization on Manifolds using Automatic Differentiationcited by 93
- 2019A Topology Layer for Machine Learningcited by 79
- 2018A Topological Regularizer for Classifiers via Persistent Homologycited by 63
Built on by
Citing papers per year: 2023: 3; 2024: 2.
5 papers.
- 2023Differentiable Euler Characteristic Transforms for Shape Classificationcited by 18
- 2024TopoMap++: A faster and more space efficient technique to compute projections with topological guaranteescited by 3
- 2023Topological Inductive Bias fosters Multiple Instance Learning in Data-Scarce Scenarioscited by 0
- 2023GroupEnc: encoder with group loss for global structure preservationcited by 0
- 2024Lens functions for exploring UMAP Projections with Domain Knowledgecited by 0
- 2024TopoMap++: A faster and more space efficient technique to compute projections with topological guarantees11 Sep 2024
- 2024Lens functions for exploring UMAP Projections with Domain Knowledge15 May 2024
- 2023Differentiable Euler Characteristic Transforms for Shape Classification11 Oct 2023
- 2023GroupEnc: encoder with group loss for global structure preservation6 Sep 2023
- 2023Topological Inductive Bias fosters Multiple Instance Learning in Data-Scarce Scenarios26 Jul 2023