English
Related papers

Related papers: GPGPU Linear Complexity t-SNE Optimization

200 papers

t-SNE is a popular tool for embedding multi-dimensional datasets into two or three dimensions. However, it has a large computational cost, especially when the input data has many dimensions. Many use t-SNE to embed the output of a neural…

Machine Learning · Computer Science 2019-12-04 Rikhav Shah , Sandeep Silwal

T-distributed stochastic neighbor embedding (tSNE) is a popular and prize-winning approach for dimensionality reduction and visualizing high-dimensional data. However, tSNE is non-parametric: once visualization is built, tSNE is not…

Artificial Intelligence · Computer Science 2017-08-17 Andrey Boytsov , Francois Fouquet , Thomas Hartmann , Yves LeTraon

t-Stochastic Neighbor Embedding (t-SNE) is a non-parametric data visualization method in classical machine learning. It maps the data from the high-dimensional space into a low-dimensional space, especially a two-dimensional plane, while…

Quantum Physics · Physics 2022-02-10 Yoshiaki Kawase , Kosuke Mitarai , Keisuke Fujii

This work considers large-data asymptotics for t-distributed stochastic neighbor embedding (tSNE), a widely-used non-linear dimension reduction algorithm. We identify an appropriate continuum limit of the tSNE objective function, which can…

Statistics Theory · Mathematics 2024-10-18 Ryan Murray , Adam Pickarski

Parametric embedding methods such as parametric t-SNE (pt-SNE) have been widely adopted for data visualization and out-of-sample data embedding without further computationally expensive optimization or approximation. However, the…

Machine Learning · Computer Science 2018-04-24 Martin Renqiang Min , Hongyu Guo , Dinghan Shen

Embedding and visualizing large-scale high-dimensional data in a two-dimensional space is an important problem since such visualization can reveal deep insights out of complex data. Most of the existing embedding approaches, however, run on…

Machine Learning · Computer Science 2017-03-06 Minjeong Kim , Minsuk Choi , Sunwoong Lee , Jian Tang , Haesun Park , Jaegul Choo

Dimension reduction, widely used in science, maps high-dimensional data into low-dimensional space. We investigate a basic mathematical model underlying the techniques of stochastic neighborhood embedding (SNE) and its popular variant…

Machine Learning · Statistics 2025-03-26 Ben Weinkove

We present S+t-SNE, an adaptation of the t-SNE algorithm designed to handle infinite data streams. The core idea behind S+t-SNE is to update the t-SNE embedding incrementally as new data arrives, ensuring scalability and adaptability to…

Artificial Intelligence · Computer Science 2025-01-22 Pedro C. Vieira , João P. Montrezol , João T. Vieira , João Gama

This work is concerned with the continuum limit of a graph-based data visualization technique called the t-Distributed Stochastic Neighbor Embedding (t-SNE), which is widely used for visualizing data in a variety of applications, but is…

Machine Learning · Statistics 2026-04-15 Jeff Calder , Zhonggan Huang , Ryan Murray , Adam Pickarski

The t-distributed stochastic neighbor embedding (t- SNE) is a method for interpreting high dimensional (HD) data by mapping each point to a low dimensional (LD) space (usually two-dimensional). It seeks to retain the structure of the data.…

Machine Learning · Computer Science 2022-11-18 Prakash Chourasia , Sarwan Ali , Murray Patterson

Neighbor embeddings are a family of methods for visualizing complex high-dimensional datasets using $k$NN graphs. To find the low-dimensional embedding, these algorithms combine an attractive force between neighboring pairs of points with a…

Machine Learning · Computer Science 2024-06-06 Jan Niklas Böhm , Philipp Berens , Dmitry Kobak

This paper introduces NN-STNE, a neural network using t-distributed stochastic neighbor embedding (t-SNE) as a hidden layer to reduce input dimensions by mapping long time-series data into shapelet membership probabilities. A Gaussian…

Machine Learning · Computer Science 2025-02-07 Zhicong Xian , Tabish Chaudhary , Jürgen Bock

Neighbour embeddings (NE) allow the representation of high dimensional datasets into lower dimensional spaces and are often used in data visualisation. In practice, accelerated approximations are employed to handle very large datasets.…

Machine Learning · Computer Science 2025-09-10 Pierre Lambert , Edouard Couplet , Michel Verleysen , John Aldo Lee

Stochastic Neighbor Embedding (SNE) algorithms like UMAP and tSNE often produce visualizations that do not preserve the geometry of noisy and high dimensional data. In particular, they can spuriously separate connected components of the…

Machine Learning · Computer Science 2025-09-05 Tristan Luca Saidi , Abigail Hickok , Bastian Rieck , Andrew J. Blumberg

T-SNE is a well-known approach to embedding high-dimensional data and has been widely used in data visualization. The basic assumption of t-SNE is that the data are non-constrained in the Euclidean space and the local proximity can be…

Machine Learning · Computer Science 2015-08-06 Mian Wang , Dong Wang

Dimensional data reduction methods are fundamental to explore and visualize large data sets. Basic requirements for unsupervised data exploration are simplicity, flexibility and scalability. However, current methods show complex…

Machine Learning · Computer Science 2021-12-03 Joan Garriga , Frederic Bartumeus

High-dimensional imaging is becoming increasingly relevant in many fields from astronomy and cultural heritage to systems biology. Visual exploration of such high-dimensional data is commonly facilitated by dimensionality reduction.…

Computer Vision and Pattern Recognition · Computer Science 2023-08-04 Alexander Vieth , Anna Vilanova , Boudewijn Lelieveldt , Elmar Eisemann , Thomas Höllt

The recent advancements in computational power and machine learning algorithms have led to vast improvements in manifold areas of research. Especially in finance, the application of machine learning enables both researchers and…

Statistical Finance · Quantitative Finance 2020-05-21 Sven Husmann , Antoniya Shivarova , Rick Steinert

We introduce an improved unsupervised clustering protocol specially suited for large-scale structured data. The protocol follows three steps: a dimensionality reduction of the data, a density estimation over the low dimensional…

Machine Learning · Computer Science 2019-11-05 Joan Garriga , Frederic Bartumeus

We extend a well-known dimension reduction method, t-distributed stochastic neighbor embedding (t-SNE), from non-parametric to parametric by training neural networks. The main advantage of a parametric technique is the generalization of…

Machine Learning · Computer Science 2020-10-01 Chien-Hsun Lai , Yu-Shuen Wang