关于一种线性 Gromov-Wasserstein 距离
数值分析
2022-12-07 v4 数值分析
最优化与控制
摘要
Gromov-Wasserstein 距离是 Wasserstein 距离的推广，在距离保持变换下不变。尽管 Wasserstein 空间中一种称为线性最优传输（LOT）的简化最优传输版本已在实践中成功使用，但迄今尚不存在线性 Gromov-Wasserstein 距离的概念。本文提出线性 Gromov-Wasserstein 距离的定义。我们的方法由一个基于传输方案的重心投影映射的广义 LOT 模型所驱动。数值例子说明，线性 Gromov-Wasserstein 距离与 LOT 类似，可在形状分类等应用中替代代价高昂的成对 Gromov-Wasserstein 距离计算。
引用
@article{arxiv.2112.11964,
title = {On a linear Gromov-Wasserstein distance},
author = {Florian Beier and Robert Beinert and Gabriele Steidl},
journal= {arXiv preprint arXiv:2112.11964},
year = {2022}
}