LGAIAug 22, 2022

Efficient Contextual Preferential Bayesian Optimization with Historical Examples

arXiv:2208.10300v41 citationsh-index: 9
Originality Incremental advance
AI Analysis

This work addresses the challenge of reducing costly expert involvement in real-world multi-objective optimization problems where preferences are hard to formalize.

The paper tackles the problem of multi-objective optimization with implicit preferences by proposing an offline, interpretable utility learning method that uses expert knowledge and historical examples to reduce sample requirements. It outperforms standard Gaussian processes and BOPE across four domains, showing strong performance even with biased samples and limited expert input.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes