文章目录
Submodular Functions and Lovász Extension.
集函数(set function) 是以集合为定义域的函数。
1. 子模性 Submodularity
子模性是集函数的一个性质,许多组合优化与机器学习问题都具有子模性结构。子模性有两种等价的定义:
记具有个元素的集
文章出处登录后可见!
已经登录?立即刷新
Submodular Functions and Lovász Extension.
集函数(set function) 是以集合为定义域的函数。
子模性是集函数的一个性质,许多组合优化与机器学习问题都具有子模性结构。子模性有两种等价的定义:
记具有个元素的集
文章出处登录后可见!