mlsanityData to 7 Oct 2026

Understanding and Improving UMAP with Geometric and Topological Priors: The JORC-UMAP Algorithm

arXiv 2601.16552 ↗First posted 23 Jan 2026cs.LG cs.CV math.GTcited by 0

Not on the map. Why?

Abstract (arXiv)

Nonlinear dimensionality reduction techniques, particularly UMAP, are widely used for visualizing high-dimensional data. However, UMAP's local Euclidean distance assumption often fails to capture intrinsic manifold geometry, leading to topological tearing and structural collapse. We identify UMAP's sensitivity to the k-nearest neighbor graph as a key cause. To address this, we introduce Ollivier-Ricci curvature as a geometric prior, reinforcing edges at geometric bottlenecks and reducing redundant links. Since curvature estimation is noise-sensitive, we also incorporate a topological prior using Jaccard similarity to ensure neighborhood consistency. The resulting method, JORC-UMAP, better distinguishes true manifold structure from spurious connections. Experiments on synthetic and real-world datasets show that JORC-UMAP reduces tearing and collapse more effectively than standard UMAP and other DR methods, as measured by SVM accuracy and triplet preservation scores, while maintaining computational efficiency. This work offers a geometry-aware enhancement to UMAP for more faithful data visualization.

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

Builds on

8 of 32 references.

References · 8

  1. 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,283
  2. 2018UMAP: Uniform Manifold Approximation and Projection for Dimension Reductioncited by 2,841
  3. 2017Near-linear time approximation algorithms for optimal transport via Sinkhorn iterationcited by 219
  4. 2020Understanding How Dimension Reduction Tools Work: An Empirical Approach to Deciphering t-SNE, UMAP, TriMAP, and PaCMAP for Data Visualizationcited by 170
  5. 2022Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvaturecited by 96
  6. 2019Community Detection on Networks with Ricci Flowcited by 62
  7. 2019TriMap: Large-scale Dimensionality Reduction Using Tripletscited by 59
  8. 2024Recovering Manifold Structure Using Ollivier-Ricci Curvaturecited by 6

Built on by

Not cited yet.