Efficient Contextual Preferential Bayesian Optimization with Historical Examples

Farha A. Khan, Tanmay Chakraborty, Jörg P. Dietrich, Christian Wirth

Published: 2022/8/22

Abstract

State-of-the-art multi-objective optimization often assumes a known utility function, learns it interactively, or computes the full Pareto front-each requiring costly expert input.~Real-world problems, however, involve implicit preferences that are hard to formalize. To reduce expert involvement, we propose an offline, interpretable utility learning method that uses expert knowledge, historical examples, and coarse information about the utility space to reduce sample requirements. We model uncertainty via a full Bayesian posterior and propagate it throughout the optimization process. Our method outperforms standard Gaussian processes and BOPE across four domains, showing strong performance even with biased samples, as encountered in the real-world, and limited expert input.

Efficient Contextual Preferential Bayesian Optimization with Historical Examples | SummarXiv | SummarXiv