# Assessing and improving reliability of neighbor embedding methods: a map-continuity perspective

arXiv: https://arxiv.org/abs/2410.16608 · HTML: https://mlsanity.com/paper/2410.16608/

## Key facts

- Cited by 5 papers in the map (data through 14 Oct 2026).
- Builds on 20 of its 77 references that are in the map.
- First posted on arXiv 22 Oct 2024.

## Builds on (most cited first, 20 of 20)

- [Deep Residual Learning for Image Recognition](https://mlsanity.com/paper/1512.03385/) (2015)
- [UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction](https://mlsanity.com/paper/1802.03426/) (2018)
- [Describing Textures in the Wild](https://mlsanity.com/paper/1311.3618/) (2013)
- [WILDS: A Benchmark of in-the-Wild Distribution Shifts](https://mlsanity.com/paper/2012.07421/) (2020)
- [Generalized Out-of-Distribution Detection: A Survey](https://mlsanity.com/paper/2110.11334/) (2021)
- [Confounding variables can degrade generalization performance of radiological deep learning models](https://mlsanity.com/paper/1807.00431/) (2018)
- [Understanding How Dimension Reduction Tools Work: An Empirical Approach to Deciphering t-SNE, UMAP, TriMAP, and PaCMAP for Data Visualization](https://mlsanity.com/paper/2012.04456/) (2020)
- [Stability](https://mlsanity.com/paper/1310.0150/) (2013)
- [Visualizing Large-scale and High-dimensional Data](https://mlsanity.com/paper/1602.00370/) (2016)
- [Efficient Algorithms for t-distributed Stochastic Neighborhood Embedding](https://mlsanity.com/paper/1712.09005/) (2017)
- [Theoretical Foundations of t-SNE for Visualizing High-Dimensional Clustered Data](https://mlsanity.com/paper/2105.07536/) (2021)
- [Clustering with t-SNE, provably](https://mlsanity.com/paper/1706.02582/) (2017)
- [An Analysis of the t-SNE Algorithm for Data Visualization](https://mlsanity.com/paper/1803.01768/) (2018)
- [Minimum-Distortion Embedding](https://mlsanity.com/paper/2103.02559/) (2021)
- [Kernel PCA for Out-of-Distribution Detection](https://mlsanity.com/paper/2402.02949/) (2024)
- [A Probabilistic Graph Coupling View of Dimension Reduction](https://mlsanity.com/paper/2201.13053/) (2022)
- [t-SNE, Forceful Colorings and Mean Field Limits](https://mlsanity.com/paper/2102.13009/) (2021)
- [Stochastic Neighbor Embedding separates well-separated clusters](https://mlsanity.com/paper/1702.02670/) (2017)
- [Inductive Global and Local Manifold Approximation and Projection](https://mlsanity.com/paper/2406.08097/) (2024)
- [Pattern or Artifact? Interactively Exploring Embedding Quality with TRACE](https://mlsanity.com/paper/2406.12953/) (2024)

## Built on by (most cited first, 5 of 5)

- [Unsupervised Machine Learning for Scientific Discovery: Workflow and Best Practices](https://mlsanity.com/paper/2506.04553/) (2025)
- [SimLBR: Learning to Detect Fake Images by Learning to Detect Real Images](https://mlsanity.com/paper/2602.20412/) (2026)
- [NOFE - Neural Operator Function Embedding](https://mlsanity.com/paper/2605.11970/) (2026)
- [MEDAL: Manifold Embedding Distillation via Autoencoder Learning](https://mlsanity.com/paper/2605.24244/) (2026)
- [Understanding Differentiable Embeddings Through Differential and Integral Geometry](https://mlsanity.com/paper/2608.06809/) (2026)

## Abstract (arXiv)

Visualizing high-dimensional data is essential for understanding biomedical data and deep learning models. Neighbor embedding methods, such as t-SNE and UMAP, are widely used but can introduce misleading visual artifacts. We find that the manifold learning interpretations from many prior works are inaccurate and that the misuse stems from a lack of data-independent notions of embedding maps, which project high-dimensional data into a lower-dimensional space. Leveraging the leave-one-out principle, we introduce LOO-map, a framework that extends embedding maps beyond discrete points to the entire input space. We identify two forms of map discontinuity that distort visualizations: one exaggerates cluster separation and the other creates spurious local structures. As a remedy, we develop two types of point-wise diagnostic scores to detect unreliable embedding points and improve hyperparameter selection, which are validated on datasets from computer vision and single-cell omics.
