ott-jax/ott

解決的問題

提供一種可擴展的方法，用於解決兩組點（點雲）之間的匹配問題，透過尋找一種低成本的方式將一組點與另一組點關聯起來。克服傳統演算法（如匈牙利演算法）在大型資料集上效率低下的問題，提供能處理不同大小加權集合與部分匹配的更快求解器。

工作原理

基於 JAX 建構，該庫實作多種離散求解器，尤其是經過調度、動量與低秩擴展優化的 Sinkhorn 算法，可在加速器上高效運行。同時支援 Gromov-Wasserstein 與 Wasserstein 中心等進階問題。此外，也提供基於神經網路的方法，用以近似源測度與目標測度之間的最優輸送映射。

適用對象

需要在大規模場景下使用最優輸送理論進行點雲匹配或資料集比較的研究人員與開發者。

主要亮點

• 基於 JAX，可在加速器上實現高效率執行。
• 實作具多種加速優化的 Sinkhorn 算法。
• 支援 Gromov-Wasserstein 與 Wasserstein 中心等複雜問題。
• 包含基於神經網路的最優輸送映射近似方法。
• 對自訂成本函數與目標函數具備彈性支援。