paper-with-me

Papers

Topologically Regularized Data Embeddings

2021-10-18 · ICLR 2022 4 · Robin Vandaele, Bo Kang, Jefrey Lijffijt, Tijl De Bie, Yvan Saeys

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.

📄 PDF Abstract BibTeX arXiv:2110.09193

Code (1)

robinvndaele/topembedding 공식 구현 pytorch

Tasks

Graph EmbeddingRepresentation Learning

Similar Papers 제목 키워드 기반

Topologically Regularized Data Embeddings

2023-01-09 · Edith Heiter, Robin Vandaele, Tijl De Bie, Yvan Saeys 외

Unsupervised representation learning methods are widely used for gaining insight into high-dimensional, unstructured, or structured data. In some cases, users may have prior topological knowledge about the data, such as …

Computational EfficiencyDimensionality ReductionGraph EmbeddingRepresentation Learning

GLiDR: Topologically Regularized Graph Generative Network for Sparse LiDAR Point Clouds

2023-11-29 · CVPR 2024 1 · Prashant Kumar, Kshitij Madhav Bhat, Vedang Bhupesh Shenvi Nadkarni, Prem Kalra

Sparse LiDAR point clouds cause severe loss of detail of static structures and reduce the density of static points available for navigation. Reduced density can be detrimental to navigation under several scenarios. We ob…

Topologically penalized regression on manifolds

2021-10-26 · Olympio Hacquard, Krishnakumar Balasubramanian, Gilles Blanchard, Clément Levrard 외

We study a regression problem on a compact manifold M. In order to take advantage of the underlying geometry and topology of the data, the regression task is performed on the basis of the first several eigenfunctions of …

regression

FibeRed: Fiberwise Dimensionality Reduction of Topologically Complex Data with Vector Bundles

2022-06-13 · Luis Scoccola, Jose A. Perea

Datasets with non-trivial large scale topology can be hard to embed in low-dimensional Euclidean space with existing dimensionality reduction algorithms. We propose to model topologically complex datasets using vector bu…

Dimensionality Reduction

Topologically sensitive metaheuristics

2020-02-25 · Aleksandar Kartelj, Vladimir Filipović, Siniša Vrećica, Rade Živaljević

This paper proposes topologically sensitive metaheuristics, and describes conceptual design of topologically sensitive Variable Neighborhood Search method (TVNS) and topologically sensitive Electromagnetism Metaheuristic…