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

度量测度空间的距离分布与反问题

Distance distributions and inverse problems for metric measure spaces

Facundo Mémoli, Tom Needham

摘要:

数据科学、形状分析和对象分类中的应用经常需要比较在不同环境空间上定义的概率分布。要做到这一点,需要在给定的一类度量测度空间上有距离的概念--也就是说,赋予概率测度的紧致度量空间。这种距离通常被定义为度量测度空间不变量之间的比较,例如距离分布(在文献中也称为形状分布、距离直方图或形状上下文)。一般来说,用距离分布定义的距离实际上是伪度量,因为它们在比较非同构空间时可能会消失。本文的目标是建立一个正式的框架来评估距离分布的区分能力,即,这些伪度量未能定义适当度量的程度。我们用这些不变量来表述几个精确的反问题,并在几类度量测度空间中回答它们,包括平面曲线类,其中我们给出了Brinkman和Olver的曲线直方图猜想的反例,嵌入流形和黎曼流形类,其中我们得到了球刚性结果,以及度量图类,在那里,我们得到了一个局部内射性的结果沿着布廷和肯珀的经典工作的点云配置。反问题的进一步contextualized通过引入的Gromov-Wasserstein距离的度量测度空间,这是由原来的蒙赫制定的最优输运的启发空间的变体。

英文摘要:

Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of metric measure spaces -- that is, compact metric spaces endowed with probability measures. Such distances are typically defined as comparisons between metric measure space invariants, such as distance distributions (also referred to as shape distributions, distance histograms or shape contexts in the literature). Generally, distances defined in terms of distance distributions are actually pseudometrics, in that they may vanish when comparing nonisomorphic spaces. The goal of this paper is to set up a formal framework for assessing the discrimininative power of distance distributions, i.e., the extend to which these pseudometrics fail to define proper metrics. We formulate several precise inverse problems in terms of these invariants and answer them in several categories of metric measure spaces, including the category of plane curves, where we give a counterexample to the Curve Histogram Conjecture of Brinkman and Olver, the categories of embedded and Riemannian manifolds, where we obtain sphere rigidity results, and the category of metric graphs, where we obtain a local injectivity result along the lines of classical work of Boutin and Kemper on point cloud configurations. The inverse problems are further contextualized by the introduction of a variant of the Gromov-Wasserstein distance on the space of metric measure spaces, which is inspired by the original Monge formulation of optimal transport.

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

↑