github.com/scikit-learn/scikit-learn/pull/4025

Introduction

This PR presents the Barnes-Hut implementation of t-SNE. t-SNE is used to visualize high-dimensional data in a low dimensional space that attempts preserve the pairwise high-dimensional similarities in a low-dimensional embedding. The Barnes-Hut algorithm, which is used by astrophysicists to perform N-body simulations, allows the calculation of the t-SNE embedding in O(NlogN) time instead of O(N^2).

This effectively allows us to learn embeddings of data sets with millions of elements inst...


Comments (0)

Sign in to post comments.