Pareto-frontier Entropy Search with Variational Lower Bound Maximization

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Ishikura, Masanori, Karasuyama, Masayuki
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915475980550144
author Ishikura, Masanori
Karasuyama, Masayuki
author_facet Ishikura, Masanori
Karasuyama, Masayuki
contents This study considers multi-objective Bayesian optimization (MOBO) through the information gain of the Pareto-frontier. To calculate the information gain, a predictive distribution conditioned on the Pareto-frontier plays a key role, which is defined as a distribution truncated by the Pareto-frontier. However, it is usually impossible to obtain the entire Pareto-frontier in a continuous domain, and therefore, the complete truncation cannot be known. We consider an approximation of the truncate distribution by using a mixture distribution consisting of two possible approximate truncation obtainable from a subset of the Pareto-frontier, which we call over- and under-truncation. Since the optimal balance of the mixture is unknown beforehand, we propose optimizing the balancing coefficient through the variational lower bound maximization framework, by which the approximation error of the information gain can be minimized. Our empirical evaluation demonstrates the effectiveness of the proposed method particularly when the number of objective functions is large.
format Preprint
id arxiv_https___arxiv_org_abs_2501_19073
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Pareto-frontier Entropy Search with Variational Lower Bound Maximization
Ishikura, Masanori
Karasuyama, Masayuki
Machine Learning
This study considers multi-objective Bayesian optimization (MOBO) through the information gain of the Pareto-frontier. To calculate the information gain, a predictive distribution conditioned on the Pareto-frontier plays a key role, which is defined as a distribution truncated by the Pareto-frontier. However, it is usually impossible to obtain the entire Pareto-frontier in a continuous domain, and therefore, the complete truncation cannot be known. We consider an approximation of the truncate distribution by using a mixture distribution consisting of two possible approximate truncation obtainable from a subset of the Pareto-frontier, which we call over- and under-truncation. Since the optimal balance of the mixture is unknown beforehand, we propose optimizing the balancing coefficient through the variational lower bound maximization framework, by which the approximation error of the information gain can be minimized. Our empirical evaluation demonstrates the effectiveness of the proposed method particularly when the number of objective functions is large.
title Pareto-frontier Entropy Search with Variational Lower Bound Maximization
topic Machine Learning
url https://arxiv.org/abs/2501.19073