mlsanityData to 7 Oct 2026

Local Neighborhood Instability in Parametric Projections: Quantitative and Visual Analysis

arXiv 2604.21617 ↗First posted 23 Apr 2026cs.CVcited by 0

Not on the map. Why?

Abstract (arXiv)

Parametric projections let analysts embed new points in real time, but input variations from measurement noise or data drift can produce unpredictable shifts in the 2D layout. Whether and where a projection is locally stable remains largely unexamined. In this paper, we present a stability evaluation framework that probes parametric projections with Gaussian perturbations around selected anchor points and assesses how neighborhoods deform in the 2D embedding. Our approach combines quantitative measures of mean displacement, bias, and nearest-anchor assignment error with per-anchor visualizations of displacement vectors, local PCA ellipsoids, and Voronoi misassignment for detailed inspection. We demonstrate the framework's effectiveness on UMAP- and t-SNE-based neural projectors of varying network sizes and study the effect of Jacobian regularization as a gradient-based robustness strategy. We apply our framework to the MNIST and Fashion-MNIST datasets. The results show that our framework identifies unstable projection regions invisible to reconstruction error or neighborhood-preservation metrics.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 17 of its 37 references that are in the map. First posted on arXiv 23 Apr 2026.

Builds on

17 of 37 references.

References · 17

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2014Explaining and Harnessing Adversarial Examplescited by 7,287
  3. 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,326
  4. 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,283
  5. 2018Spectral Normalization for Generative Adversarial Networkscited by 1,618
  6. 2019Certified Adversarial Robustness via Randomized Smoothingcited by 1,324
  7. 2020Fast is better than free: Revisiting adversarial trainingcited by 723
  8. 2020Parametric UMAP embeddings for representation and semi-supervised learningcited by 103
  9. 2018Improving DNN Robustness to Adversarial Attacks using Jacobian Regularizationcited by 88
  10. 2019Deep Learning Multidimensional Projectionscited by 14
  11. 2024Verification of Neural Networks' Global Robustnesscited by 10
  12. 2021UnProjection: Leveraging Inverse-Projections for Visual Analytics of High-Dimensional Datacited by 8
5 more
  1. 2021HyperNP: Interactive Visual Exploration of Multidimensional Projection Hyperparameterscited by 4
  2. 2022ParaDime: A Framework for Parametric Dimensionality Reductioncited by 4
  3. 2025Evaluating Autoencoders for Parametric and Invertible Multidimensional Projectionscited by 4
  4. 2024Adversarial Attacks on Machine Learning-Aided Visualizationscited by 2
  5. 2023Calibrating dimension reduction hyperparameters in the presence of noisecited by 1

Built on by

Not cited yet.