Sinkhorn divergences for measures of unequal mass
Author ericphanson
14 Stars
Updated Last
11 Months Ago
Started In
January 2020


Build Status Coverage Stable Dev

This package provides an MIT license, dependency-free implementation of Algorithm 1 of "Sinkhorn Divergences for Unbalanced Optimal Transport" [SFVTP19], which allows calculation of the optimal transport and Sinkhorn divergence between two positive measures (with possibly different total mass), where mass creation and destruction is penalized by one of several possible φ-divergences.

See the documentation for a quick tutorial as well as a mathematical description of the quantities computed by this package.

While the code is generic, it is not currently written to dispatch to BLAS or non-scalar GPU operations, although such contributions would be welcomed.

This package was motivated by a desire to compare bitmaps corresponding to printed strings in VisualStringDistances.jl.

Related packages

https://github.com/JuliaOptimalTransport/OptimalTransport.jl provides many optimal transport methods, including the unbalanced case treated here. See also #9.

Other packages (warning, this list may become outdated):

Required Packages

No packages found.