arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.09459cs.LGstat.ML
收藏

方向约束搜索下的贝叶斯优化

Bayesian Optimization with Directionally Constrained Search

University of Science and Technology of China(中国科学技术大学)

Yang Li, Yaqiang Yao

摘要:

贝叶斯优化提供了一个灵活的框架来优化目标函数,这是昂贵的评估。贝叶斯优化器迭代地查询其精心选择的点上的函数值。随后,它根据其积累的知识对最佳位置做出明智的建议。这个过程通常需要很长的执行时间。然而,在实践中,由于资源稀缺,通常存在分配给优化器的计算预算或评估限制。这个约束要求优化器知道它的剩余预算,并能够明智地使用它,以便返回尽可能好的点。在本文中,我们提出了一个贝叶斯优化方法,在这种评估有限的情况下。我们的方法是基于约束的搜索方向,以致力于最有前途的领域的模型能力。它可以看作是局部搜索策略和全局搜索策略的结合,旨在减少局部搜索区域的低效探索,从而使搜索策略更有效。实验研究进行合成和现实世界的应用。结果表明,我们新提出的方法在搜索最优的规定的评估预算内的优越性能。

英文摘要:

Bayesian optimization offers a flexible framework to optimize an objective function that is expensive to be evaluated. A Bayesian optimizer iteratively queries the function values on its carefully selected points. Subsequently, it makes a sensible recommendation about where the optimum locates based on its accumulated knowledge. This procedure usually demands a long execution time. In practice, however, there often exists a computational budget or an evaluation limitation allocated to an optimizer, due to the resource scarcity. This constraint demands an optimizer to be aware of its remaining budget and able to spend it wisely, in order to return as better a point as possible. In this paper, we propose a Bayesian optimization approach in this evaluation-limited scenario. Our approach is based on constraining searching directions so as to dedicate the model capability to the most promising area. It could be viewed as a combination of local and global searching policies, which aims at reducing inefficient exploration in the local searching areas, thus making a searching policy more efficient. Experimental studies are conducted on both synthetic and real-world applications. The results demonstrate the superior performance of our newly proposed approach in searching for the optimum within a prescribed evaluation budget.

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

↑