Accelerating hyperbolic t-SNE
Quadtree generalization for the upper half-plane model
D.H. Dimitrov (TU Delft - Electrical Engineering, Mathematics and Computer Science)
M. Skrodzki – Mentor (TU Delft - Electrical Engineering, Mathematics and Computer Science)
E. Eisemann – Graduation committee member (TU Delft - Electrical Engineering, Mathematics and Computer Science)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Dimensionality reduction is essential for analyzing high-dimensional datasets across various fields. While t-SNE is a popular method for this purpose in Euclidean spaces, recent advancements suggest that hyperbolic spaces can better represent hierarchical structures. However, there is a notable lack of data structures and algorithms tailored for hyperbolic spaces. This research addresses this gap by implementing a hyperbolic quadtree structure in the upper half-plane model and integrating it into the hyperbolic t-SNE framework. Our goal is to accelerate the optimization of the hyperbolic t-SNE while maintaining reasonable precision and recall. We conduct rigorous benchmarking experiments to evaluate the performance of this approach, comparing it to existing methods. The findings provide insights into the practical utility of using the hyperbolic quadtree structure in the upper half-plane model in hyperbolic t-SNE embeddings.