基于转运的 Wasserstein 距离近似计算
数值分析
2020-09-24 v4 数值分析
统计计算
摘要
本文提出一种用于近似定义于非结构化离散网格上的直方图之间 p-Wasserstein 距离的算法。该算法基于计算约束支撑于低维子空间上的重心，这对应于一个转运问题。同时还考虑了多尺度策略。该方法提供稀疏传输矩阵，并可应用于大规模及非结构化数据。
引用
@article{arxiv.1901.09400,
title = {Approximation of Wasserstein distance with Transshipment},
author = {Nicolas Papadakis},
journal= {arXiv preprint arXiv:1901.09400},
year = {2020}
}