arXiv · Human-Computer Interaction· Myeongwon Jung, Jaemin Jo
· 3 小时前
GPUMAP：GPU 加速的渐进式均匀流形近似与投影
GPUMAP: GPU-Accelerated Progressive Uniform Manifold Approximation and Projection
预印本 · 尚未经过同行评审
AI 导读
GPUMAP 将 UMAP 的三个原子操作重构为渐进式流水线并利用 GPU 并行，可在消费级 GPU 上交互分析百万规模数据集。
摘要 · AI 翻译
降维（DR）技术是高维数据分析的基础，但其高昂的计算成本限制了它们在交互式场景中的应用。为解决这一限制，我们提出了 GPU 加速的渐进式统一流形逼近与投影（GPUMAP），一种专为交互式使用而设计的高效渐进式降维算法。我们识别出 UMAP 中的三种原子操作，并将它们重构为渐进式流水线。作为这一适配的一部分，我们对 UMAP 进行了若干修改，包括操作队列、实例级局部连接以及调度策略。我们进一步利用 GPU 并行性加速计算，从而能够在普通 GPU 硬件上对百万规模数据集进行交互式分析。最后，我们利用该实现系统地研究渐进式降维的行为，考察投影相对于真实投影如何随时间演化，以及有偏数据流如何影响所得投影的质量与稳定性。
中文由 AI 翻译，仅供参考，以原文为准。
来源：arXiv · Human-Computer Interaction · arxiv.org