Accelerating hyperbolic t-SNE in the Klein Disk model
Accelerating hyperbolic t-distributed Stochastic Neighbourhood Embedding approximation using a polar quadtree in the Klein Disk model
J.P.J. Lippes (TU Delft - Electrical Engineering, Mathematics and Computer Science)
M. Skrodzki – Mentor (TU Delft - Computer Graphics and Visualisation)
E. Eisemann – Mentor (TU Delft - Computer Graphics and Visualisation)
M.A. Migut – Graduation committee member (TU Delft - Web Information Systems)
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
In this work we aim to implement a variaton of the acceleration of hyperbolic t-SNE done by Skrodzki et. al. [19]. This variation aims to embed the points in the Klein Disk model of hyperbolic space instead of the Poincar ́e Disk model using an altared version of a polar quadtree to speed up the computation in a similar fashion as the Barnes-Hut scheme for the Euclidean versino of t-SNE. We analyze our results to prove our acceleration works for the Klein Disk model and compare the efficiency of our implemen- tation to the one for the Poincar ́e model in terms of quality of results and runtime.