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