Pawl

新的 PAWC 算法以 O(N log N) 时间计算圆上的部分最优输运

研究人员开发了一种名为 PAWC 的新算法，该算法能在 O(N log N) 时间内高效地计算圆上的部分最优输运。该方法旨在处理周期性数据，如角度或方向，这在各种科学领域都很常见。与现有方法相比，该算法提供了显著的速度提升，使其能够实用化于分析具有异常值或遮挡的复杂数据集，并在球形数据的检索任务和拟合误差方面表现出优越的性能。