用于子模函数优化的 Matlab 工具箱 (v 2.0)
作者:Andreas Krause (krausea@gmail.com)。 幻灯片、视频和详细参考资料可从http://www.submodularity.org 获得
在 MATLAB 7.0.1 (R14)、7.2.0 (R2006a)、7.4.0 (R2007a、MAC)、7.9.0 (MAC) 中测试
该工具箱提供了用于优化子模集函数的函数,即,将有限基集 V 的子集 A 取为实数的函数,满足
$$F(A)+F(B)\geq F(A\cup B)+F(A\cap B)$$
它还提供了几个将子模块函数优化应用于重要机器学习问题的示例,例如聚类、概率模型中的推理和实验设计。 有一个演示脚本:sfo_tutorial.m
关于约定的一些信息:
所有算法都将使用函数对象(示例参见 sfo_tutorial.m)。 例如,
2021-06-01 16:03:08
241KB
matlab
1