机构名称：
¥ 1.0
摘要 — 随着传感器变得越来越复杂和普遍，它们也呈现出了自身的成本效益和时效性问题。选择能够以最低成本、最及时、最高效的方式提供最多信息的传感器集变得越来越重要。两种典型的传感器选择问题出现在广泛的应用中。第一种类型涉及选择在预算限制内提供最大信息增益的传感器集。另一种类型涉及选择优化信息增益和成本之间权衡的传感器集。不幸的是，由于传感器子集的指数搜索空间，两者都需要大量计算。本文提出了有效的传感器选择算法来解决这两个传感器选择问题。用贝叶斯网络建模传感器与传感器旨在评估的假设之间的关系，并通过互信息评估传感器相对于假设的信息增益（收益）。我们首先证明互信息在放松条件下是一个子模函数，这为所提出的算法提供了理论支持。对于预算限制情况，我们引入了一种贪婪算法，该算法具有一个常数因子 (1 − 1 /e)，可保证最佳性能。提出了一种分区程序，通过高效计算互信息以及减少搜索空间来提高算法的计算效率。F
通过子模性近似非近视传感器选择...
主要关键词
相关文件推荐
