arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.05098math.STmath.OCstat.MEstat.TH
收藏

协变量选择的知识梯度:一致性与计算

Knowledge Gradient for Selection with Covariates: Consistency and Computation

Liang Ding, L. Jeff Hong, Haihui Shen, Xiaowei Zhang

摘要:

知识梯度是贝叶斯序贯抽样策略解决最优化问题的设计原则。在本文中,我们考虑的排名和选择问题的存在下,协变量,其中最好的选择是不普遍的,但取决于协变量。在这种情况下,我们证明,在最小的假设下,知识梯度的基础上的抽样政策是一致的,在这个意义上说,以下的政策作为协变量的函数的最佳选择将被确定几乎肯定的样本的样本个数的增长。我们还提出了一个随机梯度上升算法计算的采样策略,并通过数值实验证明其性能。

英文摘要:

Knowledge gradient is a design principle for developing Bayesian sequential sampling policies to solve optimization problems. In this paper we consider the ranking and selection problem in the presence of covariates, where the best alternative is not universal but depends on the covariates. In this context, we prove that under minimal assumptions, the sampling policy based on knowledge gradient is consistent, in the sense that following the policy the best alternative as a function of the covariates will be identified almost surely as the number of samples grows. We also propose a stochastic gradient ascent algorithm for computing the sampling policy and demonstrate its performance via numerical experiments.

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

↑