Saved in:
Bibliographic Details
Main Authors: Xu, Wenjie, Adachi, Masaki, Jones, Colin N., Osborne, Michael A.
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2410.10452
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912072441266176
author Xu, Wenjie
Adachi, Masaki
Jones, Colin N.
Osborne, Michael A.
author_facet Xu, Wenjie
Adachi, Masaki
Jones, Colin N.
Osborne, Michael A.
contents Bayesian optimisation for real-world problems is often performed interactively with human experts, and integrating their domain knowledge is key to accelerate the optimisation process. We consider a setup where experts provide advice on the next query point through binary accept/reject recommendations (labels). Experts' labels are often costly, requiring efficient use of their efforts, and can at the same time be unreliable, requiring careful adjustment of the degree to which any expert is trusted. We introduce the first principled approach that provides two key guarantees. (1) Handover guarantee: similar to a no-regret property, we establish a sublinear bound on the cumulative number of experts' binary labels. Initially, multiple labels per query are needed, but the number of expert labels required asymptotically converges to zero, saving both expert effort and computation time. (2) No-harm guarantee with data-driven trust level adjustment: our adaptive trust level ensures that the convergence rate will not be worse than the one without using advice, even if the advice from experts is adversarial. Unlike existing methods that employ a user-defined function that hand-tunes the trust level adjustment, our approach enables data-driven adjustments. Real-world applications empirically demonstrate that our method not only outperforms existing baselines, but also maintains robustness despite varying labelling accuracy, in tasks of battery design with human experts.
format Preprint
id arxiv_https___arxiv_org_abs_2410_10452
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Principled Bayesian Optimisation in Collaboration with Human Experts
Xu, Wenjie
Adachi, Masaki
Jones, Colin N.
Osborne, Michael A.
Machine Learning
Optimization and Control
Bayesian optimisation for real-world problems is often performed interactively with human experts, and integrating their domain knowledge is key to accelerate the optimisation process. We consider a setup where experts provide advice on the next query point through binary accept/reject recommendations (labels). Experts' labels are often costly, requiring efficient use of their efforts, and can at the same time be unreliable, requiring careful adjustment of the degree to which any expert is trusted. We introduce the first principled approach that provides two key guarantees. (1) Handover guarantee: similar to a no-regret property, we establish a sublinear bound on the cumulative number of experts' binary labels. Initially, multiple labels per query are needed, but the number of expert labels required asymptotically converges to zero, saving both expert effort and computation time. (2) No-harm guarantee with data-driven trust level adjustment: our adaptive trust level ensures that the convergence rate will not be worse than the one without using advice, even if the advice from experts is adversarial. Unlike existing methods that employ a user-defined function that hand-tunes the trust level adjustment, our approach enables data-driven adjustments. Real-world applications empirically demonstrate that our method not only outperforms existing baselines, but also maintains robustness despite varying labelling accuracy, in tasks of battery design with human experts.
title Principled Bayesian Optimisation in Collaboration with Human Experts
topic Machine Learning
Optimization and Control
url https://arxiv.org/abs/2410.10452