Hydra: A method for strain-minimizing hyperbolic embedding

03/21/2019
by   Martin Keller-Ressel, et al.
0

We introduce hydra (hyperbolic distance recovery and approximation), a new method for embedding network- or distance-based data into hyperbolic space. We show mathematically that hydra satisfies a certain optimality guarantee: It minimizes the 'hyperbolic strain' between original and embedded data points. Moreover, it recovers points exactly, when they are located on a hyperbolic submanifold of the feature space. Testing on real network data we show that hydra typically outperforms existing hyperbolic embedding methods in terms of embedding quality.

READ FULL TEXT
research
07/14/2022

Strain-Minimizing Hyperbolic Network Embeddings with Landmarks

We introduce L-hydra (landmarked hyperbolic distance recovery and approx...
research
05/18/2020

Hyperbolic Distance Matrices

Hyperbolic space is a natural setting for mining and visualizing data wi...
research
07/04/2023

Unsupervised Feature Learning with Emergent Data-Driven Prototypicality

Given an image set without any labels, our goal is to train a model that...
research
05/30/2023

Hyperbolic Diffusion Embedding and Distance for Hierarchical Representation Learning

Finding meaningful representations and distances of hierarchical data is...
research
11/19/2020

Fast error-safe MOID computation involving hyperbolic orbits

We extend our previous algorithm computing the minimum orbital intersect...
research
10/07/2022

A unified approach to radial, hyperbolic, and directional distance models in Data Envelopment Analysis

The paper analyzes properties of a large class of "path-based" Data Enve...
research
06/28/2019

Angular separability of data clusters or network communities in geometrical space and its relevance to hyperbolic embedding

Analysis of 'big data' characterized by high-dimensionality such as word...

Please sign up or login with your details

Forgot password? Click here to reset