博文
- 函数的子模性(Submodular)
- 热度 1
- 假设：M是N的子集， 则对于函数f()， 如果：f(M+e)-f(M)=f(N+e)-f(N)成立，则说f()函数是子模的。 增益递减。 例子如下： u={1,2,3,4,5,6,7,8} M={1,2,3} N={1,2,3,5,6} f(M)=|M| 集合M的个数 所以：f(M+e)-f(M)=f(N+e)-f(N)，例如e={3,4,5}
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-4-26 00:54
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社
