LGOCDec 2, 2024

FERERO: A Flexible Framework for Preference-Guided Multi-Objective Learning

arXiv:2412.01773v18 citationsh-index: 4Has CodeNIPS
Originality Incremental advance
AI Analysis

This work addresses the problem of restrictive preference definitions and lack of theoretical guarantees in multi-objective learning for researchers and practitioners, though it is incremental as it builds on existing constrained optimization methods.

The authors tackled the challenge of finding specific preference-guided Pareto solutions in multi-objective problems by introducing FERERO, a flexible framework that incorporates relative and absolute preferences into a constrained vector optimization formulation, with experiments showing it is competitive in finding optimal solutions.

Finding specific preference-guided Pareto solutions that represent different trade-offs among multiple objectives is critical yet challenging in multi-objective problems. Existing methods are restrictive in preference definitions and/or their theoretical guarantees. In this work, we introduce a Flexible framEwork for pREfeRence-guided multi-Objective learning (FERERO) by casting it as a constrained vector optimization problem. Specifically, two types of preferences are incorporated into this formulation -- the relative preference defined by the partial ordering induced by a polyhedral cone, and the absolute preference defined by constraints that are linear functions of the objectives. To solve this problem, convergent algorithms are developed with both single-loop and stochastic variants. Notably, this is the first single-loop primal algorithm for constrained vector optimization to our knowledge. The proposed algorithms adaptively adjust to both constraint and objective values, eliminating the need to solve different subproblems at different stages of constraint satisfaction. Experiments on multiple benchmarks demonstrate the proposed method is very competitive in finding preference-guided optimal solutions. Code is available at https://github.com/lisha-chen/FERERO/.

Code Implementations1 repo
Foundations

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

Your Notes