Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Stochastic Neighbor Embedding separates well-separated clusters
(Submitted on 9 Feb 2017 (v1), last revised 22 Feb 2017 (this version, v2))
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.
Submission history
From: Stefan Steinerberger [view email][v1] Thu, 9 Feb 2017 01:30:53 GMT (161kb,D)
[v2] Wed, 22 Feb 2017 19:10:35 GMT (158kb,D)
Link back to: arXiv, form interface, contact.