设为首页收藏本站
开启辅助访问 切换到宽版

科学网

 找回密码
  注册
科学网 › 我的中心 › 博文 › lxy3103的博文
函数的子模性(Submodular)
热度 1 刘小洋 2019-10-28 15:15
假设：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}
5386 次阅读|1 个评论 热度 1

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-18 12:11

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部