On a linear Gromov-Wasserstein distance

Autor: Beier, Florian, Beinert, Robert, Steidl, Gabriele
Rok vydání: 2021
Předmět:
Druh dokumentu: Working Paper
DOI: 10.1109/TIP.2022.3221286
Popis: Gromov-Wasserstein distances are generalization of Wasserstein distances, which are invariant under distance preserving transformations. Although a simplified version of optimal transport in Wasserstein spaces, called linear optimal transport (LOT), was successfully used in practice, there does not exist a notion of linear Gromov-Wasserstein distances so far. In this paper, we propose a definition of linear Gromov-Wasserstein distances. We motivate our approach by a generalized LOT model, which is based on barycentric projection maps of transport plans. Numerical examples illustrate that the linear Gromov-Wasserstein distances, similarly as LOT, can replace the expensive computation of pairwise Gromov-Wasserstein distances in applications like shape classification.
Databáze: arXiv