非可加测度的迁移问题
The transport problem for non-additive measures
摘要:
非可加测度,也称为模糊测度、容量和单调对策,在不同的领域得到越来越多的应用。已经在计算机科学和人工智能中构建了与例如决策制定、图像处理、用于分类和回归的机器学习相关的应用。已经建立了计量识别工具。简而言之,由于非加性度量比加性度量更一般(即,比概率),它们具有更好的建模能力,允许对后者无法建模的情况和问题进行建模。例如,见应用非添加剂措施和Choquet积分模型埃尔斯伯格悖论和阿莱悖论。因此,越来越需要分析非可加性度量。需要距离和相似性来比较它们也不例外。为定义它们的$f$ -发散做了一些工作。在这项工作中,我们解决的问题,定义的最佳运输问题的非添加剂措施。基于最优运输的概率分布对的距离在实际应用中非常有用,并且它们的数学性质正在被广泛研究。我们认为,有必要提供适当的定义与类似的味道,并推广标准的,非可加性措施。我们提供了基于莫比乌斯变换的定义,但也基于我们认为具有一些优势的$(\max, +)$变换。我们将讨论在本文中出现的问题,定义运输问题的非可加措施,并讨论如何解决这些问题。本文给出了最优运输问题的定义,并证明了一些性质。
英文摘要:
Non-additive measures, also known as fuzzy measures, capacities, and monotonic games, are increasingly used in different fields. Applications have been built within computer science and artificial intelligence related to e.g. decision making, image processing, machine learning for both classification, and regression. Tools for measure identification have been built. In short, as non-additive measures are more general than additive ones (i.e., than probabilities), they have better modeling capabilities allowing to model situations and problems that cannot be modeled by the latter. See e.g. the application of non-additive measures and the Choquet integral to model both Ellsberg paradox and Allais paradox. Because of that, there is an increasing need to analyze non-additive measures. The need for distances and similarities to compare them is no exception. Some work has been done for defining $f$-divergence for them. In this work we tackle the problem of defining the optimal transport problem for non-additive measures. Distances for pairs of probability distributions based on the optimal transport are extremely used in practical applications, and they are being studied extensively for their mathematical properties. We consider that it is necessary to provide appropriate definitions with a similar flavour, and that generalize the standard ones, for non-additive measures. We provide definitions based on the Möbius transform, but also based on the $(\max, +)$-transform that we consider that has some advantages. We will discuss in this paper the problems that arise to define the transport problem for non-additive measures, and discuss ways to solve them. In this paper we provide the definitions of the optimal transport problem, and prove some properties.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。