ibUMAP 论文:同步场评估使 UMAP 提速最高 5.79 倍且更稳定
leland_mcinnes · x · 2026-10-05
arXiv 论文(ICLR 2027 在审)提出 ibUMAP,用基于一致场(coherent field)的方案替代 UMAP 的随机负采样:吸引力与排斥力从同一嵌入快照同步评估,度加权排斥场用三个标量矩表示,并通过插值 FFT 方案在 CPU/GPU 上高效计算。
关键结果:
- 避免全对计算,端到端基准显示 CPU 上相对 umap-learn 中位加速 3.29x(无种子)/5.79x(有种子),百万级数据 GPU 无种子执行相对 cuML 加速 1.44x
- 运行间稳定性显著提升
- 实验表明同步性与核截断会改变局部-全局保真权衡,FFT 评估对最终质量影响很小
- 代码开源
「研究」频道最新
- 进化式 LISP 内核用 LLM 自我修改,应用不停机热更新 — max_paperclips · 2026-10-05
- 神经科学家复盘 CoSyNe 2026:AI 正在加速改变脑科学 — HistedLab · 2026-10-05
- Schmidhuber 出任 Sakana AI 首席科学顾问,东京研讨会现已开放报名 — hardmaru · 2026-10-05
- 斯坦福 kundajelab 开源 GPU 加速 motif 分析工具 MotifCompendium — anshulkundaje · 2026-10-05
- 大模型 RL 蒸馏小模型的隐忧:能力校准缺失致过度自信 — willcb · 2026-10-05
- DeepMind 论文证明单一模型可无索引排序,搜索结果页或将消失 — dejanseo · 2026-10-05