Submodular Functions and Lovász Extension.
集函数(set function) 是以集合为定义域的函数。
1. 子模性 Submodularity
子模性是集函数的一个性质,许多组合优化与机器学习问题都具有子模性结构。子模性有两种等价的定义:文章来源:https://www.toymoban.com/news/detail-717119.html
记具有 n n 文章来源地址https://www.toymoban.com/news/detail-717119.html
到了这里,关于【人工智能的数学基础】集函数的子模性(Submodularity)与Lovász延拓(Lovász Extension)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!