about
UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction (arxiv.org)
3 points by ____Sash---701_ on Jan 22, 2019 | hide | past | pdf | discuss on HN

In plain words: UMAP builds a map of which points are neighbors on the data's curved shape, then finds a low-dimensional layout that keeps those neighbor links. It matches t-SNE's picture quality while preserving more of the big-picture structure and running faster.

Abstract

UMAP (Uniform Manifold Approximation and Projection) is a novel manifold learning technique for dimension reduction. UMAP is constructed from a theoretical framework based in Riemannian geometry and algebraic topology. The result is a practical scalable algorithm that applies to real world data. The UMAP algorithm is competitive with t-SNE for visualization quality, and arguably preserves more of the global structure with superior run time performance. Furthermore, UMAP has no computational restrictions on embedding dimension, making it viable as a general purpose dimension reduction technique for machine learning.

Leland McInnes, John Healy, James Melville
arXiv:1802.03426 · stat.ML, cs.CG, cs.LG · submitted Feb 9, 2018 · updated Sep 18, 2020
abstract · pdf · html · Reference implementation available at http://github.com/lmcinnes/umap

add comment on HN