面向组合干预的概率因子实验设计
Probabilistic Factorial Experimental Design for Combinatorial Interventions
AI总结:
本文提出概率因子实验设计框架,通过为各处理设置剂量并采样随机组合来研究组合干预,给出被动设置下的近最优闭式解及多轮主动设计的采集函数,并证明估计任意k阶交互模型所需观测复杂度。
摘要:
组合干预由施加于单个单元的多种处理组成,且这些处理之间可能具有交互效应,在生物医学、工程等领域具有广泛应用。给定 $p$ 种可能的处理,执行所有可能的 $2^p$ 种组合干预十分费力,并且随着 $p$ 增大很快变得不可行。本文提出概率因子实验设计,其形式化来源于科学家开展实验室实验的方式。在该框架中,实验者为每种可能的处理选择一个剂量,并将其施加到一组单元上。每个单元独立地接受一个随机的处理组合,该组合从由剂量决定的乘积伯努利分布中采样得到。此外,实验者可以在多轮中开展此类实验,以主动方式自适应地调整设计。我们在一个对处理之间的交互施加有界度约束的干预模型内研究最优实验设计问题。在被动设置下,我们给出了近最优设计的闭式解。我们的结果证明,对于估计任意 $k$ 阶交互模型,无论 $k$ 取何值,每种处理的剂量为 $\tfrac{1}{2}$ 时在 $1+O(\tfrac{\ln(n)}{n})$ 因子范围内是最优的,并表明准确估计该模型需要 $O\big(kp^{3k}\ln(p)\big)$ 次观测。对于多轮设置,我们给出了一个可数值优化的近最优采集函数。我们还探讨了该设计问题的若干扩展,并最终通过仿真验证了我们的发现。
英文摘要:
A combinatorial intervention, consisting of multiple treatments applied to a single unit with potentially interactive effects, has substantial applications in fields such as biomedicine, engineering, and beyond. Given $p$ possible treatments, conducting all possible $2^p$ combinatorial interventions can be laborious and quickly becomes infeasible as $p$ increases. Here we introduce probabilistic factorial experimental design, formalized from how scientists perform lab experiments. In this framework, the experimenter selects a dosage for each possible treatment and applies it to a group of units. Each unit independently receives a random combination of treatments, sampled from a product Bernoulli distribution determined by the dosages. Additionally, the experimenter can carry out such experiments over multiple rounds, adapting the design in an active manner. We address the optimal experimental design problem within an intervention model that imposes bounded-degree interactions between treatments. In the passive setting, we provide a closed-form solution for the near-optimal design. Our results prove that a dosage of $\tfrac{1}{2}$ for each treatment is optimal up to a factor of $1+O(\tfrac{\ln(n)}{n})$ for estimating any $k$-way interaction model, regardless of $k$, and imply that $O\big(kp^{3k}\ln(p)\big)$ observations are required to accurately estimate this model. For the multi-round setting, we provide a near-optimal acquisition function that can be numerically optimized. We also explore several extensions of the design problem and finally validate our findings through simulations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。