arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.09400math.NAcs.NAstat.CO
收藏

转运情况下Wasserstein距离的近似

Approximation of Wasserstein distance with Transshipment

Nicolas Papadakis

摘要:

提出了一种非结构化离散网格上直方图间p-Wasserstein距离的近似算法。该算法基于一个低维子空间上的重心计算,对应于一个转运问题。还考虑了多尺度策略。该方法提供了稀疏的传输矩阵,可应用于大规模和非结构化数据。

英文摘要:

An algorithm for approximating the p-Wasserstein distance between histograms defined on unstructured discrete grids is presented. It is based on the computation of a barycenter constrained to be supported on a low dimensional subspace, which corresponds to a transshipment problem. A multi-scale strategy is also considered. The method provides sparse transport matrices and can be applied to large scale and non structured data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑