English
Related papers

Related papers: Clustering with t-SNE, provably

200 papers

This paper investigates the theoretical foundations of the t-distributed stochastic neighbor embedding (t-SNE) algorithm, a popular nonlinear dimension reduction and data visualization method. A novel theoretical framework for the analysis…

Machine Learning · Statistics 2022-11-02 T. Tony Cai , Rong Ma

Central to the widespread use of t-distributed stochastic neighbor embedding (t-SNE) is the conviction that it produces visualizations whose structure roughly matches that of the input. To the contrary, we prove that (1) the strength of the…

Machine Learning · Computer Science 2026-03-03 Noah Bergam , Szymon Snoeck , Nakul Verma

Cluster visualization is an essential task for nonlinear dimensionality reduction as a data analysis tool. It is often believed that Student t-Distributed Stochastic Neighbor Embedding (t-SNE) can show clusters for well clusterable data,…

Machine Learning · Computer Science 2021-10-07 Zhirong Yang , Yuwei Chen , Jukka Corander

$t$-SNE is an embedding method that the data science community has widely Two interesting characteristics of t-SNE are the structure preservation property and the answer to the crowding problem, where all neighbors in high dimensional space…

Machine Learning · Computer Science 2021-09-23 Gaëlle Candel , David Naccache

t-distributed Stochastic Neighborhood Embedding (t-SNE) is a method for dimensionality reduction and visualization that has become widely popular in recent years. Efficient implementations of t-SNE are available, but they scale poorly to…

Machine Learning · Computer Science 2019-02-26 George C. Linderman , Manas Rachh , Jeremy G. Hoskins , Stefan Steinerberger , Yuval Kluger

A first line of attack in exploratory data analysis is data visualization, i.e., generating a 2-dimensional representation of data that makes clusters of similar points visually identifiable. Standard Johnson-Lindenstrauss dimensionality…

Machine Learning · Computer Science 2018-06-08 Sanjeev Arora , Wei Hu , Pravesh K. Kothari

Stochastic Neighbor Embedding and its variants are widely used dimensionality reduction techniques -- despite their popularity, no theoretical results are known. We prove that the optimal SNE embedding of well-separated clusters from high…

Machine Learning · Statistics 2017-02-24 Uri Shaham , Stefan Steinerberger

When visualizing a high-dimensional dataset, dimension reduction techniques are commonly employed which provide a single 2-dimensional view of the data. We describe ENS-t-SNE: an algorithm for Embedding Neighborhoods Simultaneously that…

Machine Learning · Computer Science 2024-04-02 Jacob Miller , Vahan Huroyan , Raymundo Navarrete , Md Iqbal Hossain , Stephen Kobourov

The t-distributed Stochastic Neighbor Embedding (t-SNE) is a powerful and popular method for visualizing high-dimensional data. It minimizes the Kullback-Leibler (KL) divergence between the original and embedded data distributions. In this…

Machine Learning · Computer Science 2018-11-06 Daniel Jiwoong Im , Nakul Verma , Kristin Branson

Conditional t-SNE (ct-SNE) is a recent extension to t-SNE that allows removal of known cluster information from the embedding, to obtain a visualization revealing structure beyond label information. This is useful, for example, when one…

Machine Learning · Computer Science 2023-04-12 Edith Heiter , Bo Kang , Ruth Seurinck , Jefrey Lijffijt

t-SNE and hierarchical clustering are popular methods of exploratory data analysis, particularly in biology. Building on recent advances in speeding up t-SNE and obtaining finer-grained structure, we combine the two to create tree-SNE, a…

Machine Learning · Computer Science 2020-02-14 Isaac Robinson , Emma Pierce-Hoffman

Dimensionality reduction methods such as t-SNE and UMAP are popular methods for visualizing data with a potential (latent) clustered structure. They are known to group data points at the same time as they embed them, resulting in…

Machine Learning · Computer Science 2025-09-04 Elizabeth Coda , Ery Arias-Castro , Gal Mishne

This article presents a novel application of the t-distributed Stochastic Neighbor Embedding (t-SNE) clustering algorithm to the telecommunication field. t-SNE is a dimensionality reduction (DR) algorithm that allows the visualization of…

Signal Processing · Electrical Eng. & Systems 2023-04-28 Alejandro Ramírez-Arroyo , Luz García , Antonio Alex-Amor , Juan F. Valenzuela-Valdés

T-distributed stochastic neighbor embedding (t-SNE) is a well-known algorithm for visualizing high-dimensional data by finding low-dimensional representations. In this paper, we study the convergence of t-SNE with generalized kernels and…

Machine Learning · Statistics 2025-06-10 Yi Gu

Neighbor Embedding (NE) aims to preserve pairwise similarities between data items and has been shown to yield an effective principle for data visualization. However, even the best existing NE methods such as Stochastic Neighbor Embedding…

Machine Learning · Computer Science 2021-09-15 Zhirong Yang , Yuwei Chen , Denis Sedov , Samuel Kaski , Jukka Corander

A fundamental task in machine learning involves visualizing high-dimensional data sets that arise in high-impact application domains. When considering the context of large imbalanced data, this problem becomes much more challenging. In this…

Machine Learning · Computer Science 2021-09-21 Parisa Hajibabaee , Farhad Pourkamali-Anaraki , Mohammad Amin Hariri-Ardebili

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

The t-distributed Stochastic Neighbor Embedding (t-SNE) algorithm is a ubiquitously employed dimensionality reduction (DR) method. Its non-parametric nature and impressive efficacy motivated its parametric extension. It is however bounded…

Machine Learning · Computer Science 2020-10-06 Francesco Crecchi , Cyril de Bodt , Michel Verleysen , John A. Lee , Davide Bacciu

Feature representation is an important aspect of remote-sensing based image classification. While deep convolutional neural networks are able to effectively amalgamate information, large numbers of parameters often make learned features…

Machine Learning · Computer Science 2022-03-07 Joshua Peeples , Sarah Walker , Connor McCurley , Alina Zare , James Keller , Weihuang Xu

Dimensionality reduction methods such as t-SNE are designed to preserve local neighborhood structure but do not explicitly account for how probability mass is distributed, often leading to distortions of data density. We reformulate…

Machine Learning · Computer Science 2026-05-05 Maksim Kazanskii
‹ Prev 1 2 3 10 Next ›