On Bisubmodular Maximization
On Bisubmodular Maximization
复制标题
关于双子模最大化
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
J. Bilmes
中科院分区：
文献类型：
--
作者：
A. P. Singh;Andrew Guillory;J. Bilmes
双子模性将子模性的概念扩展到具有两个参数的集合函数。我们展示了如何bisubmodular最大化导致更丰富的信息价值的问题，使用传感器的位置和功能选择的例子。我们提出了第一个常数因子近似算法的一个广泛的类双子模极大化。
Bisubmodularity extends the concept of submodularity to set functions with two arguments. We show how bisubmodular maximization leads to richer value-of-information problems, using examples in sensor placement and feature selection. We present the first constant-factor approximation algorithm for a wide class of bisubmodular maximizations.