# Clustering with t-SNE, provably

Source: [Clustering with t-SNE, provably](<https://www.sota2.com/research/paper/68fa63651e209131ce9fe5bc>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-27T05:52:51.467Z

Authors: George C. Linderman, Stefan Steinerberger

Published: 2017-06-08T13:44:15.000Z

## Abstract

t-distributed Stochastic Neighborhood Embedding (t-SNE), a clustering and visualization method proposed by van der Maaten & Hinton in 2008, has rapidly become a standard tool in a number of natural sciences. Despite its overwhelming success, there is a distinct lack of mathematical foundations and the inner workings of the algorithm are not well understood. The purpose of this paper is to prove that t-SNE is able to recover well-separated clusters; more precisely, we prove that t-SNE in the \`early exaggeration' phase, an optimization technique proposed by van der Maaten & Hinton (2008) and van der Maaten (2014), can be rigorously analyzed. As a byproduct, the proof suggests novel ways for setting the exaggeration parameter $\\alpha$ and step size $h$. Numerical examples illustrate the effectiveness of these rules: in particular, the quality of embedding of topological structures (e.g. the swiss roll) improves. We also discuss a connection to spectral clustering methods.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Cellular Lineage Inference on ECL cell lineage 838k points celltype:10](<https://www.sota2.com/research/sota/cellular-lineage-inference-on-ecl-cell-lineage-838k-points-celltype-10.md>): Cellular Lineage Inference; ECL cell lineage 838k points celltype:10; DP: 55.5.

- [Cellular Lineage Inference on Limb (cell lineage)](<https://www.sota2.com/research/sota/cellular-lineage-inference-on-limb-cell-lineage.md>): Cellular Lineage Inference; Limb (cell lineage); DP: 34.9.

- [Cellular Lineage Inference on Weinreb (cell lineage)](<https://www.sota2.com/research/sota/cellular-lineage-inference-on-weinreb-cell-lineage.md>): Cellular Lineage Inference; Weinreb (cell lineage); DP: 57.9.

- [Cellular Lineage Inference on LHCO cell lineage](<https://www.sota2.com/research/sota/cellular-lineage-inference-on-lhco-cell-lineage.md>): Cellular Lineage Inference; LHCO cell lineage; DP: 37.4.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1706.02582>)

[PDF](<https://arxiv.org/pdf/1706.02582.pdf>)
