子模的性质(submodular)

  • Post author:
  • Post category:其他

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}


版权声明:本文为s1102379635原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。