具有延迟与切换代价下多重抽取的异常搜索
信息论
2022-01-19 v1 信号处理
math.IT
摘要
考虑了在 个过程中搜索 个异常过程的问题。在每一时刻，决策者可以观测 个过程的一个子集（即多重抽取）。观测某过程时得到的测量值服从两种不同的分布之一，取决于该过程是正常还是异常。目标是设计一种策略，使贝叶斯风险最小化，该风险在样本复杂度、检测误差以及与跨过程切换相关的切换代价之间进行权衡。我们提出了一种称为连续受控感知（consecutive controlled sensing, CCS）的策略来实现这一目标。一方面，与已有的受控感知研究相比，CCS 策略连续地感知过程以降低切换代价；另一方面，该策略以闭环方式控制感知操作，在必要时于过程间切换以保证可靠的推断。我们从理论上证明，当检测误差趋于零时（即样本复杂度增加），CCS 在最小化贝叶斯风险方面是渐近最优的。仿真结果也展示了 CCS 在有限样本情形下的强劲性能。
引用
@article{arxiv.2108.03082,
title = {Anomaly Search with Multiple Plays under Delay and Switching Costs},
author = {Tidhar Lambez and Kobi Cohen},
journal= {arXiv preprint arXiv:2108.03082},
year = {2022}
}
备注
30 pages, 7 figures (14 images)