Barnes-Hut-SNE
The paper presents an O(N log N)-implementation of t-SNE -- an embedding technique that is commonly used for the visualization of high-dimensional data in scatter plots and that normally runs in O(N^2). The new implementation uses vantage-point trees to compute sparse pairwise similarities between the input data objects, and it uses a variant of the Barnes-Hut algorithm - an algorithm used by astronomers to perform N-body simulations - to approximate the forces between the corresponding points in the embedding. Our experiments show that the new algorithm, called Barnes-Hut-SNE, leads to substantial computational advantages over standard t-SNE, and that it makes it possible to learn embeddings of data sets with millions of objects.
Code (5)
Similar Papers 제목 키워드 기반
Accelerating Barnes-Hut t-SNE Algorithm by Efficient Parallelization on Multi-Core CPUs
t-SNE remains one of the most popular embedding techniques for visualizing high-dimensional data. Most standard packages of t-SNE, such as scikit-learn, use the Barnes-Hut t-SNE (BH t-SNE) algorithm for large datasets. H…
CPUBarnes-Hut Approximation for Point SetGeodesic Shooting
Geodesic shooting has been successfully applied to diffeo-morphic registration of point sets. Exact computation of the geodesicshooting between point sets, however, requiresO(N2) calculations each time step on the number…
Accelerated Gravitational Point Set Alignment With Altered Physical Laws
This work describes Barnes-Hut Rigid Gravitational Approach (BH-RGA) -- a new rigid point set registration method relying on principles of particle dynamics. Interpreting the inputs as two interacting particle swarms, we…
Distributional Mellin calculus in $\mathbb{C}^n$, with applications to option pricing
We discuss several aspects of Mellin transform, including distributional Mellin transform and inversion of multiple Mellin-Barnes integrals in $\mathbb{C}^n$ and its connection to residue expansion or evaluation of Lapla…
Series representation of the pricing formula for the European option driven by space-time fractional diffusion
In this paper, we show that the price of an European call option, whose underlying asset price is driven by the space-time fractional diffusion, can be expressed in terms of rapidly convergent double-series. The series f…