文章目录
Submodular Functions and Lovász Extension.
集函数(set function) 是以集合为定义域的函数。
1. 子模性 Submodularity
子模性是集函数的一个性质,许多组合优化与机器学习问题都具有子模性结构。子模性有两种等价的定义:
记具有 n n n个元素的集
本文转载自: https://blog.csdn.net/universsky2015/article/details/131389000
版权归原作者 禅与计算机程序设计艺术 所有, 如有侵权,请联系我们删除。
版权归原作者 禅与计算机程序设计艺术 所有, 如有侵权,请联系我们删除。