Cargando…

Bayesian Optimization Based on K-Optimality

Bayesian optimization (BO) based on the Gaussian process (GP) surrogate model has attracted extensive attention in the field of optimization and design of experiments (DoE). It usually faces two problems: the unstable GP prediction due to the ill-conditioned Gram matrix of the kernel and the difficu...

Descripción completa

Detalles Bibliográficos
Autores principales: Yan, Liang, Duan, Xiaojun, Liu, Bowen, Xu, Jin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7513107/
https://www.ncbi.nlm.nih.gov/pubmed/33265683
http://dx.doi.org/10.3390/e20080594
_version_ 1783586311863533568
author Yan, Liang
Duan, Xiaojun
Liu, Bowen
Xu, Jin
author_facet Yan, Liang
Duan, Xiaojun
Liu, Bowen
Xu, Jin
author_sort Yan, Liang
collection PubMed
description Bayesian optimization (BO) based on the Gaussian process (GP) surrogate model has attracted extensive attention in the field of optimization and design of experiments (DoE). It usually faces two problems: the unstable GP prediction due to the ill-conditioned Gram matrix of the kernel and the difficulty of determining the trade-off parameter between exploitation and exploration. To solve these problems, we investigate the K-optimality, aiming at minimizing the condition number. Firstly, the Sequentially Bayesian K-optimal design (SBKO) is proposed to ensure the stability of the GP prediction, where the K-optimality is given as the acquisition function. We show that the SBKO reduces the integrated posterior variance and maximizes the hyper-parameters’ information gain simultaneously. Secondly, a K-optimal enhanced Bayesian Optimization (KO-BO) approach is given for the optimization problems, where the K-optimality is used to define the trade-off balance parameters which can be output automatically. Specifically, we focus our study on the K-optimal enhanced Expected Improvement algorithm (KO-EI). Numerical examples show that the SBKO generally outperforms the Monte Carlo, Latin hypercube sampling, and sequential DoE approaches by maximizing the posterior variance with the highest precision of prediction. Furthermore, the study of the optimization problem shows that the KO-EI method beats the classical EI method due to its higher convergence rate and smaller variance.
format Online
Article
Text
id pubmed-7513107
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-75131072020-11-09 Bayesian Optimization Based on K-Optimality Yan, Liang Duan, Xiaojun Liu, Bowen Xu, Jin Entropy (Basel) Article Bayesian optimization (BO) based on the Gaussian process (GP) surrogate model has attracted extensive attention in the field of optimization and design of experiments (DoE). It usually faces two problems: the unstable GP prediction due to the ill-conditioned Gram matrix of the kernel and the difficulty of determining the trade-off parameter between exploitation and exploration. To solve these problems, we investigate the K-optimality, aiming at minimizing the condition number. Firstly, the Sequentially Bayesian K-optimal design (SBKO) is proposed to ensure the stability of the GP prediction, where the K-optimality is given as the acquisition function. We show that the SBKO reduces the integrated posterior variance and maximizes the hyper-parameters’ information gain simultaneously. Secondly, a K-optimal enhanced Bayesian Optimization (KO-BO) approach is given for the optimization problems, where the K-optimality is used to define the trade-off balance parameters which can be output automatically. Specifically, we focus our study on the K-optimal enhanced Expected Improvement algorithm (KO-EI). Numerical examples show that the SBKO generally outperforms the Monte Carlo, Latin hypercube sampling, and sequential DoE approaches by maximizing the posterior variance with the highest precision of prediction. Furthermore, the study of the optimization problem shows that the KO-EI method beats the classical EI method due to its higher convergence rate and smaller variance. MDPI 2018-08-09 /pmc/articles/PMC7513107/ /pubmed/33265683 http://dx.doi.org/10.3390/e20080594 Text en © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Yan, Liang
Duan, Xiaojun
Liu, Bowen
Xu, Jin
Bayesian Optimization Based on K-Optimality
title Bayesian Optimization Based on K-Optimality
title_full Bayesian Optimization Based on K-Optimality
title_fullStr Bayesian Optimization Based on K-Optimality
title_full_unstemmed Bayesian Optimization Based on K-Optimality
title_short Bayesian Optimization Based on K-Optimality
title_sort bayesian optimization based on k-optimality
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7513107/
https://www.ncbi.nlm.nih.gov/pubmed/33265683
http://dx.doi.org/10.3390/e20080594
work_keys_str_mv AT yanliang bayesianoptimizationbasedonkoptimality
AT duanxiaojun bayesianoptimizationbasedonkoptimality
AT liubowen bayesianoptimizationbasedonkoptimality
AT xujin bayesianoptimizationbasedonkoptimality