arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.0950stat.ME
收藏

基于多假设检验的自适应感知资源分配

Adaptive Sensing Resource Allocation Over Multiple Hypothesis Tests

Dennis Wei

摘要:

本文考虑了多个二元假设检验与自适应分配的传感资源,从一个共享的预算在一个小的阶段。对最小化贝叶斯风险和的多阶段分配问题给出了贝叶斯公式,并将其转化为动态规划。在单阶段的情况下,该问题是一个非凸优化,其中的算法由一系列并行的一维最小化。该算法在一个充分条件下保证全局最小值。在多级情况下,采用开环反馈控制的近似动态规划方法。在数值模拟中,当真零假设和备择假设的数量不太不平衡时,所提出的分配策略优于备择自适应过程。在几个替代假设的情况下,所提出的政策是有竞争力的,只使用几个阶段的适应。在所有情况下,观察到非自适应感测的实质性增益。

英文摘要:

This paper considers multiple binary hypothesis tests with adaptive allocation of sensing resources from a shared budget over a small number of stages. A Bayesian formulation is provided for the multistage allocation problem of minimizing the sum of Bayes risks, which is then recast as a dynamic program. In the single-stage case, the problem is a non-convex optimization, for which an algorithm composed of a series of parallel one-dimensional minimizations is presented. This algorithm ensures a global minimum under a sufficient condition. In the multistage case, the approximate dynamic programming method of open-loop feedback control is employed. In numerical simulations, the proposed allocation policies outperform alternative adaptive procedures when the numbers of true null and alternative hypotheses are not too imbalanced. In the case of few alternative hypotheses, the proposed policies are competitive using only a few stages of adaptation. In all cases substantial gains over non-adaptive sensing are observed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑