广告牌广告中的影响力广告位与标签选择

影响力广告位的选择仍然是广告牌广告中的一个重要问题。关于该问题的现有研究尚未考虑特定上下文影响力概率的情况。为了弥补这一空白，本文引入了上下文相关影响力广告位选择问题。首先，我们证明该问题是 NP-hard 的。我们还证明了影响力函数满足双单调性、双子模性和非负性。我们提出了一种象限随机贪心方法来解决该问题。我们证明该方法能提供常数因子近似保证。随后，我们提出了一种象限增量与惰性贪心方法。从一般意义上讲，这是一种在基数约束下最大化双子模函数的方法，可能也具有独立的研究价值。我们分析了该算法的性能保证以及时间和空间复杂度。所提出的求解方法已在真实的广告牌和轨迹数据集上实现。我们将我们的方法与几种基线方法的性能进行了比较，并报告了结果。当参数设置合理且计算开销适中时，我们提出的象限随机贪心方法产生了显著的结果。