lxy3103的个人博客分享 http://blog.sciencenet.cn/u/lxy3103

博文

函数的子模性(Submodular)

已有 5301 次阅读 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}



https://blog.sciencenet.cn/blog-3421401-1203747.html


收藏 IP: 222.178.158.*| 热度|

1 李晓瑜

该博文允许注册用户评论 请点击登录 评论 (1 个评论)

数据加载中...

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

GMT+8, 2024-3-29 01:27

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部