Jun, 2022

使用树来近似计算 1-Wasserstein 距离

TL;DR本篇论文介绍了一种基于树状嵌入的 Wasserstein 距离的计算方式,通过 L1 正则化方法来学习树的边缘权重,并通过 Lasso-based 回归问题实现最短路径距离的表示,从而近似计算 1-Wasserstein 距离。通过实验结果,证明了这种方法可以准确地近似 1-Wasserstein 距离。