中文

通过熵松弛运输问题连接 Wasserstein 距离与 Kullback-Leibler 散度的信息几何

最优化与控制 2017-10-02 v1 信息论 math.IT

摘要

对于概率分布流形,已有两种几何结构被广泛研究。一种基于 Fisher 信息度量,它在随机变量的可逆变换下保持不变;另一种基于最优运输的 Wasserstein 距离,它反映了随机变量之间的距离结构。在此,我们提出一种新的信息几何理论,作为连接 Wasserstein 距离与 Kullback-Leibler (KL) 散度的统一框架。我们主要考虑由 nn 个元素构成的离散情形,并研究概率单纯形 Sn1S_{n-1} 的几何,即所有定义在 nn 个元素上的概率分布的集合。Sn1S_{n-1} 中的 Wasserstein 距离是通过将商品从分布 p{\mathbf{p}} 最优运输到分布 q{\mathbf{q}} 引入的,其中 p{\mathbf{p}}, qSn1{\mathbf{q}} \in S_{n-1}。我们利用 Cuturi 引入的熵对最优运输进行了松弛。其最优解被称为熵松弛随机运输计划。熵松弛最优成本 C(p,q)C({\mathbf{p}}, {\mathbf{q}}) 在计算上的需求远低于原始的 Wasserstein 距离,但由于它在 p=q{\mathbf{p}}={\mathbf{q}} 时不取极小值,因此并未定义一个距离。为了在保持计算优势的同时定义一个恰当的散度,我们首先在最优运输计划的流形 Sn1×Sn1S_{n-1} \times S_{n-1} 中引入了一个散度函数。我们全面探索了最优运输计划流形的信息几何,随后在 Sn1S_{n-1} 中构造了一个与 Wasserstein 距离和 KL 散度均相关的新单参数散度族。

关键词

引用

@article{arxiv.1709.10219,
  title  = {Information Geometry Connecting Wasserstein Distance and Kullback-Leibler Divergence via the Entropy-Relaxed Transportation Problem},
  author = {Shun-ichi Amari and Ryo Karakida and Masafumi Oizumi},
  journal= {arXiv preprint arXiv:1709.10219},
  year   = {2017}
}