0


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

文章目录

Submodular Functions and Lovász Extension.

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

1. 子模性 Submodularity

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

记具有 n n n个元素的集


本文转载自: https://blog.csdn.net/universsky2015/article/details/131389000
版权归原作者 禅与计算机程序设计艺术 所有, 如有侵权,请联系我们删除。

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

还没有评论