Stochastic Neighbor Embedding separates well-separated clusters
read the original abstract
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 dimensions to any Euclidean space R^d manages to successfully separate the clusters in a quantitative way. The result also applies to a larger family of methods including a variant of t-SNE.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
The Shape of Attraction in UMAP: Exploring the Embedding Forces in Dimensionality Reduction
Analysis of UMAP embedding forces shows repulsion controls cluster boundaries while attraction has dual effects, motivating a modification that improves consistency under random initialization.
-
Modeling User Selection in Quality Diversity
An interactive quality diversity method is introduced that models user selections to penalize optimization drift, evaluated on a new multimodal benchmark and compared to alternatives on planning and neuroevolution tasks.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.