点标记

点标记-离散最优运输基准。Wasserstein度量或地球移动距离(EMD)在统计学、机器学习和计算机科学中是一个有用的工具,在生物或医学成像等领域有许多应用。特别是在数据日益复杂的情况下,通过最佳传输计算这些距离往往是限制因素。受这一挑战的启发,近年来人们提出了各种新的优化运输方法,随着这些新方法的出现,需要进行有意义的比较。在本文中,我们介绍了一个离散最优运输的基准点,称为DOTmark,它被设计成一个中立的问题集合,在这个集合中,离散最优运输方法可以相互比较,并在大规模实例中达到其极限。它由各种不同分辨率和类别的灰度图像组成,如几种随机生成的图像、经典的测试图像和显微镜下的真实数据。与DOTmark一起,我们对已建立方法的横截面进行了调查和性能测试,从更传统的算法(如运输单纯形)到最近开发的方法(如屏蔽邻域法),还包括与商业求解器的比较。