Efficient First-Order Optimization on the Pareto Set for Multi-Objective Learning under Preference Guidance
Multi-objective learning under user-specified preference is common in real-world problems such as multi-lingual speech recognition under fairness. In this work, we frame such a problem as a semivectorial bilevel optimization problem, whose goal is to optimize a pre-defined preference function, subject to the constraint that the model parameters are weakly Pareto optimal. To solve this problem, we convert the multi-objective constraints to a single-objective constraint through a merit function with an easy-to-evaluate gradient, and then, we use a penalty-based reformulation of the bilevel optimization problem. We theoretically establish the properties of the merit function, and the relations of solutions for the penalty reformulation and the constrained formulation. Then we propose algorithms to solve the reformulated single-level problem, and establish its convergence guarantees. We test the method on various synthetic and real-world problems. The results demonstrate the effectiveness of the proposed method in finding preference-guided optimal solutions to the multi-objective problem.
Code (0)
등록된 구현이 없습니다.
Tasks
Bilevel OptimizationFairnessspeech-recognitionSpeech RecognitionSimilar Papers 제목 키워드 기반
Efficient first-order predictor-corrector multiple objective optimization for fair misinformation detection
Multiple-objective optimization (MOO) aims to simultaneously optimize multiple conflicting objectives and has found important applications in machine learning, such as minimizing classification loss and discrepancy in tr…
FairnessMisinformationPareto Frontier Approximation Network (PA-Net) Applied to Multi-objective TSP
Multi-objective optimization is used in various areas of robotics like control, planning etc. Their solutions are dependent on multiple objective functions, which can be conflicting in nature. In such cases, the optimali…
LibMOON: A Gradient-based MultiObjective OptimizatioN Library in PyTorch
Multiobjective optimization problems (MOPs) are prevalent in machine learning, with applications in multi-task learning, learning under fairness or robustness constraints, etc. Instead of reducing multiple objective func…
Evolutionary AlgorithmsFairnessMultiobjective OptimizationMulti-Task LearningPareto Navigation Gradient Descent: a First Order Algorithm for Optimization in Pareto Set
Many modern machine learning applications, such as multi-task learning, require finding optimal model parameters to trade-off multiple objective functions that may conflict with each other. The notion of the Pareto set a…
Multi-Task LearningPareto Navigation Gradient Descent: a First-Order Algorithm for Optimization in Pareto Set
Many modern machine learning applications, such as multi-task learning, require finding optimal model parameters to trade-off multiple objective functions that may conflict with each other. The notion of the Pareto set a…
Multi-Task Learning