网站介绍：文章浏览阅读3.7k次，点赞5次，收藏19次。CELF算法是Leskovecl等人利用IC模型的子模特性对爬山贪心算法进一步改进得到的优化算法。子模函数的定义为:任意函数f(·)将有限集合映射为非负实数集并且满足收益递减特性即为子模函数。设集合s ∈T，任意元素v添加到集合S中获得的边际效益大于等于添加到集合T中所获得的边际效益。Kempe已经对独立级联模型和线性阈值模型的影响期望值函数加以证明，得出其满足子模特性。由子模特性，把一个节点v添加到结合S时，如果集合S越小，v节点的边际影响期望值就越大。因此，对于那..._celf
- 链接地址：https://blog.csdn.net/lslslslslss/article/details/122341958
- 链接标题：影响力最大化——CELF算法的简介与python实现-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：8014
- 网站标签：celf
