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

有序系统的离散Choquet积分

A Discrete Choquet Integral for Ordered Systems

Ulrich Faigle, Michel Grabisch

摘要:

本文给出了任意有限集系统的Choquet积分模型。该模型特别包括有限集合的所有子集系统的经典模型。一般模型将正则非负和正齐次超可加泛函与相对于有序系统的广义置信函数相关联,然后将其扩展到集合系统上的任意赋值。它表明,一般的Choquet积分可以计算一个简单的Monge型算法的所谓的交叉系统,其中包括作为一个特殊情况下,弱联合封闭的家庭。推广了Lovász的经典刻画,给出了并封闭系统上Choquet积分相对于容量的超可加性的一个刻画,并给出了这种容量的超模性的一个适当模型.

英文摘要:

A model for a Choquet integral for arbitrary finite set systems is presented. The model includes in particular the classical model on the system of all subsets of a finite set. The general model associates canonical non-negative and positively homogeneous superadditive functionals with generalized belief functions relative to an ordered system, which are then extended to arbitrary valuations on the set system. It is shown that the general Choquet integral can be computed by a simple Monge-type algorithm for so-called intersection systems, which include as a special case weakly union-closed families. Generalizing Lovász' classical characterization, we give a characterization of the superadditivity of the Choquet integral relative to a capacity on a union-closed system in terms of an appropriate model of supermodularity of such capacities.

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

↑