按年被提到
20182019 · 3 次2026
数学、逻辑与理论›数值分析与偏微分方程·arXiv:1802.03426 · stat.ML

UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction

UMAP:用于降维的均匀流形逼近与投影
Leland McInnes, John Healy, James Melville · 2018

基于拓扑理论、比 t-SNE 更快的降维方法

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 6 人首次 2018-08-22 · 最近 2024-10-25
6不同的人
4活跃月份
5讨论串
7,102被引(OpenAlex)

提出 UMAP,一种基于黎曼几何和代数拓扑理论框架的流形学习降维方法。它是可扩展的实用算法,可视化质量与 t-SNE 相当,据称能更好地保留全局结构,运行速度更快,并且对嵌入维度没有计算上的限制,因此可作为通用降维技术用于机器学习。

HN 为什么提它

评论者把它当作 t-SNE 的主流替代方案来推荐,称其相对先前的最先进方法有明显改进,并以它为例说明拓扑和范畴论思想的实际用处。

方法难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1t-SNE 与降维基础
2流形学习(manifold learning)
3拓扑与单纯复形基础
4近邻图与图布局优化

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有 LargeVis 与 UMAP 的路线直接相关,二者都基于近邻图做高维数据的可视化;词向量那两篇只是顺带引用,不选。

  1. 1

    LargeVis 同样先构建近邻图再做低维布局,是 UMAP 的近亲方法。

    读读近似 k 近邻图的构建和基于图的低维布局优化,对照它与 t-SNE 的区别,理解 UMAP 要改进什么。

  2. 2
    UMAP: Uniform Manifold Approximation and Projection for Dimension ReductionUMAP:用于降维的均匀流形逼近与投影 · 2018 · 就是这篇

    在近邻图思路上加入流形与拓扑的理论基础,速度和全局结构都更好。

    读先读直观描述:模糊单纯集合、局部距离归一化,再看低维布局的交叉熵目标。严格数学推导可后读。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
强烈推荐j2kun · 2024-10

“Given the relative improvement over the previous state of the art (t-SNE), it's the only example that really makes me reconsider my poo-pooing the way category theory is discussed in software.”

强烈推荐:相对 t-SNE 提升明显,让人重新看待范畴论的价值
Category Theory Illustrated: Logic (2021)原评论 ↗
推荐throwawaymath · 2018-08

“But you can also check out the paper on arXiv.”

推荐看论文,其中的数学细节这个回答无法简化
A visualization of the prime factors of the first million integers原评论 ↗
推荐wjn0 · 2019-04

“Check out UMAP [1].”

推荐 UMAP,一种基于拓扑的 t-SNE 替代降维方法
Applied Category Theory原评论 ↗
引用thraway180306 · 2018-08

“Glancing at the UMAP paper UMAP it looks like a proper invariant preserving embedding, so maybe loops in the image are real.”

浏览后认为 UMAP 是保持不变量的嵌入,图中的环可能是真的
A visualization of the prime factors of the first million integers原评论 ↗
引用olooney · 2019-01

“UMAP[1] and t-SNE[2] are two very similar and popular ways to map a set of points in a high dimensional space”

介绍 UMAP 和 t-SNE 是两种相似的高维点映射方法
Structure of recent philosophy (2017)原评论 ↗
被提交为 story · 1 次