贝叶斯多目标最优化中的用户偏好:期望加权超容量改进准则
User preferences in Bayesian multi-objective optimization: the expected weighted hypervolume improvement criterion
摘要:
在这篇文章中,我们提出了一个框架,考虑到用户的偏好在多目标贝叶斯优化的情况下,目标是昂贵的评估黑盒函数。介绍了一种新的贝叶斯优化算法中使用的期望改进准则。这个标准,我们称之为期望加权超体积改进(EWHI)标准,是流行的期望超体积改进的情况下,其中的超体积的支配区域的定义使用一个绝对连续的措施,而不是勒贝格测度的推广。EWHI准则采用积分的形式,在一般情况下不存在封闭形式的表达式。为了处理它的计算,我们提出了一个重要抽样近似方法。一个采样密度,这是最佳的EWHI为一组预定义的点的计算制作和顺序蒙特卡罗(SMC)的方法是用来获得一个样本近似分布从这个密度。该标准的能力,以产生面向用户的偏好的优化策略证明在一个简单的双目标测试问题的情况下,偏好的一个目标和偏好的某些区域的帕累托前。
英文摘要:
In this article, we present a framework for taking into account user preferences in multi-objective Bayesian optimization in the case where the objectives are expensive-to-evaluate black-box functions. A novel expected improvement criterion to be used within Bayesian optimization algorithms is introduced. This criterion, which we call the expected weighted hypervolume improvement (EWHI) criterion, is a generalization of the popular expected hypervolume improvement to the case where the hypervolume of the dominated region is defined using an absolutely continuous measure instead of the Lebesgue measure. The EWHI criterion takes the form of an integral for which no closed form expression exists in the general case. To deal with its computation, we propose an importance sampling approximation method. A sampling density that is optimal for the computation of the EWHI for a predefined set of points is crafted and a sequential Monte-Carlo (SMC) approach is used to obtain a sample approximately distributed from this density. The ability of the criterion to produce optimization strategies oriented by user preferences is demonstrated on a simple bi-objective test problem in the cases of a preference for one objective and of a preference for certain regions of the Pareto front.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。