子模的性质(submodular)

子模的性质(submodular)A 是 B 的子集 则对于函数 f 如果 f A e f A gt f B e f B 成立 则说 f 函数是子模的 增益递减 例子如下 u 1 2 3 4 5 6 7 8 A 1 2 3 B 1 2 3 5 6

大家好,我是讯享网,很高兴认识大家。

A是B的子集,

则对于函数f(),

如果:f(A+e)-f(A)>=f(B+e)-f(B)成立,则说f()函数是子模的。

增益递减。

例子如下:


讯享网

u={1,2,3,4,5,6,7,8}

A={1,2,3}

B={1,2,3,5,6}

f(A)=|A| 集合A的个数

所以:f(A+e)-f(A)>=f(B+e)-f(B),例如e={3,4,5}

小讯
上一篇 2025-03-28 23:58
下一篇 2025-03-29 13:00

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/115786.html