“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.”
按年被提到
20182019 · 3 次2026
UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
UMAP:用于降维的均匀流形逼近与投影
Leland McInnes, John Healy, James Melville · 2018
基于拓扑理论、比 t-SNE 更快的降维方法
被推荐 · 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
LargeVis 同样先构建近邻图再做低维布局,是 UMAP 的近亲方法。
读读近似 k 近邻图的构建和基于图的低维布局优化,对照它与 t-SNE 的区别,理解 UMAP 要改进什么。
- 2UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
在近邻图思路上加入流形与拓扑的理论基础,速度和全局结构都更好。
读先读直观描述:模糊单纯集合、局部距离归一化,再看低维布局的交叉熵目标。严格数学推导可后读。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及强烈推荐j2kun · 2024-10
强烈推荐:相对 t-SNE 提升明显,让人重新看待范畴论的价值
推荐throwawaymath · 2018-08
“But you can also check out the paper on arXiv.”
推荐看论文,其中的数学细节这个回答无法简化
推荐wjn0 · 2019-04
“Check out UMAP [1].”
推荐 UMAP,一种基于拓扑的 t-SNE 替代降维方法
引用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 是保持不变量的嵌入,图中的环可能是真的
引用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 是两种相似的高维点映射方法
被提交为 story · 1 次
- UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction ↗____Sash---701_ · 2019-01-22 · 3 分