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...
Autores principales: | , , , |
---|---|
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 |