百科.dev
全部条目在线工具AI 编程趋势榜开源项目技术资讯提交条目
登录
< 返回工具列表
O

ott

> 编程语言
开源

使用 JAX 框架实现的最优运输工具,可解决任何类型的大规模匹配问题。

752 stars0 点赞1 次浏览
访问官网GitHub

工具介绍

使用 JAX 框架实现的最优运输工具,可解决任何类型的大规模匹配问题。

请参阅完整文档。

OTT-JAX 是什么?

这是一款基于 JAX 的库,用于在加速器上解决利用最优运输理论的各种问题,无论规模如何。特别是,OTT-JAX 实现了各种离散求解器,用于匹配两个点云,其中包括实现了在各种几何域上运行的 Sinkhorn 算法,并通过各种调整(调度、动量、加速、初始化)和扩展(低秩)来加速这些算法。这些算法用于解决更复杂的问题(Gromov-Wasserstein、Wasserstein 重心),以在多种场景下比较点云。

除了这些离散求解器之外,我们还提出了 神经网络 方法的实现。给定源/目标对的度量,它们会输出一个神经网络,旨在近似其最优运输映射。

什么是最优运输? 最优运输可以粗略地描述为研究 匹配问题 的数学和优化学科:给定两组点,以及对点对的成本函数,找到一种"好的"(成本低)的方法,将第一组中的每个点与第二组中的另一个点进行一一对应。 这种问题出现在科学的各个领域,描述起来很容易,但解决起来却很难。 事实上,虽然使用双点成本来最优匹配两组 $n$ 个点可以使用匈牙利算法,但解决它需要 $O(n^3)$ 操作,而且缺乏灵活性,因为可能需要将不同大小的家族进行配对。

最优运输通过更快的算法将这一切扩展到了更广的范围

Issues· 0 开放

查看全部 Issues在 GitHub 打开

暂无开放 Issues,或尚未同步最近议题。

> 标签

Pythonautomatic-differentiationgromov-wassersteinjaxoptimal-transport

暂无评论,来聊聊你的看法吧

> 工具信息

发布日期2026年8月1日
最后更新2026年9月17日
分类编程语言
定价开源

> 相关工具

T
TypeScript
JavaScript 的超集,为前端与全栈提供静态类型
P
Python
通用编程语言,广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言