【人工智能的数学基础】集函数的子模性(Submodularity)与Lovász延拓(Lovász Extension)

文章目录

Submodular Functions and Lovász Extension.

集函数(set function) 是以集合为定义域的函数。

1. 子模性 Submodularity

子模性是集函数的一个性质,许多组合优化与机器学习问题都具有子模性结构。子模性有两种等价的定义:

记具有【人工智能的数学基础】集函数的子模性(Submodularity)与Lovász延拓(Lovász Extension)个元素的集

文章出处登录后可见!

已经登录?立即刷新

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
xiaoxingxing的头像xiaoxingxing管理团队
上一篇 2023年9月19日
下一篇 2023年9月19日

相关推荐