Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
41 tokens/sec
GPT-4o
59 tokens/sec
Gemini 2.5 Pro Pro
41 tokens/sec
o3 Pro
7 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Interactive Hyperparameter Optimization in Multi-Objective Problems via Preference Learning (2309.03581v3)

Published 7 Sep 2023 in cs.LG and cs.AI

Abstract: Hyperparameter optimization (HPO) is important to leverage the full potential of ML. In practice, users are often interested in multi-objective (MO) problems, i.e., optimizing potentially conflicting objectives, like accuracy and energy consumption. To tackle this, the vast majority of MO-ML algorithms return a Pareto front of non-dominated machine learning models to the user. Optimizing the hyperparameters of such algorithms is non-trivial as evaluating a hyperparameter configuration entails evaluating the quality of the resulting Pareto front. In literature, there are known indicators that assess the quality of a Pareto front (e.g., hypervolume, R2) by quantifying different properties (e.g., volume, proximity to a reference point). However, choosing the indicator that leads to the desired Pareto front might be a hard task for a user. In this paper, we propose a human-centered interactive HPO approach tailored towards multi-objective ML leveraging preference learning to extract desiderata from users that guide the optimization. Instead of relying on the user guessing the most suitable indicator for their needs, our approach automatically learns an appropriate indicator. Concretely, we leverage pairwise comparisons of distinct Pareto fronts to learn such an appropriate quality indicator. Then, we optimize the hyperparameters of the underlying MO-ML algorithm towards this learned indicator using a state-of-the-art HPO approach. In an experimental study targeting the environmental impact of ML, we demonstrate that our approach leads to substantially better Pareto fronts compared to optimizing based on a wrong indicator pre-selected by the user, and performs comparable in the case of an advanced user knowing which indicator to pick.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. Optuna: A Next-Generation Hyperparameter Optimization Framework. In Proc. of KDD’19, 2623–2631.
  2. Performance Indicators in Multiobjective Optimization. EJOR, 292(2): 397–422.
  3. Linear Discriminant Analysis - A Brief Tutorial. ISIP, 18(1998): 1–8.
  4. Hyperparameter Optimization: Foundations, Algorithms, Best Practices, and Open Challenges. Wiley IRDMKD, e1484.
  5. OpenML Benchmarking Suites and the OpenML100. arXiv:1708.03731v1 [stat.ML].
  6. Pymoo: Multi-objective Optimization in Python. IEEE Access, 8: 89497–89509.
  7. On Finding Pareto-optimal Solutions Through Dimensionality Reduction for Certain Large-dimensional Multi-objective Optimization Problems. KanGAL, 2005011: 1–19.
  8. Multi-objective Optimization. In DSJ, 161–200. Springer.
  9. BOHB: Robust and Efficient Hyperparameter Optimization at Scale. In Proc. of ICML’18, 1437–1446.
  10. Hyperparameter Optimization. In Hutter, F.; Kotthoff, L.; and Vanschoren, J., eds., Automated Machine Learning: Methods, Systems, Challenges, chapter 1, 3 – 38. Springer. Available for free at http://automl.org/book.
  11. Fisher, W. 1958. On Grouping for Maximum Homogeneity. JASA, 53(284): 789–798.
  12. HAMLET: A Framework for Human-centered AutoML via Structured Argumentation. FGCS, 142: 182–194.
  13. Frazier, P. 2018. A Tutorial on Bayesian Optimization. arXiv:1807.02811 [stat.ML].
  14. Preference Learning. Springer.
  15. Gunantara, N. 2018. A Review of Multi-objective Optimization: Methods and its Applications. CE, 5(1): 1502242.
  16. Evaluating the Quality of Approximations to the Non-dominated set. IMM Technical Reports.
  17. Sequential Model-Based Optimization for General Algorithm Configuration. In Proc. of LION’11, 507–523.
  18. π𝜋\piitalic_πBO: Augmenting Acquisition Functions with User Beliefs for Bayesian Optimization. In Proc. of ICLR’22.
  19. Jenks, G. 1967. The Data Model Concept in Statistical Mapping. IYC, 7: 186–190.
  20. Multi-objective Machine Learning. Springer.
  21. Joachims, T. 2002. Optimizing Search Engines Using Clickthrough Data. In Proc. of KDD’02, 133–142.
  22. Principal Component Analysis: A Review and Recent Developments. PTRS, 374(2065).
  23. Multi-Objective Hyperparameter Optimization – An Overview. arXiv:2206.07438 [cs.LG].
  24. Kendall, M. 1948. Rank Correlation Methods. Hafner Publishing Co.
  25. Hyperopt-Sklearn: Automatic Hyperparameter Configuration for Scikit-Learn. In Proc. of SciPy’14, 33–39.
  26. Personalized Automated Machine Learning. In Giacomo, G. D.; Catalá, A.; Dilkina, B.; Milano, M.; Barro, S.; Bugarín, A.; and Lang, J., eds., Proc. of ECAI’20, 1246–1253.
  27. SMAC3: A Versatile Bayesian Optimization Package for Hyperparameter Optimization. JMLR, 23(54): 1–9.
  28. PriorBand: Practical Hyperparameter Optimization in the Age of Deep Learning. arXiv:2306.12370 [cs.LG].
  29. Learning Curves for Decision Making in Supervised Machine Learning–A Survey. arXiv:2201.12150 [cs.LG].
  30. Enhancing Explainability of Hyperparameter Optimization via Bayesian Algorithm Execution. arXiv:2206.05447 [cs.LG].
  31. Explaining Hyperparameter Optimization via Partial Dependence Plots. In Proc. of NeurIPS’21.
  32. A survey on multi-objective hyperparameter optimization algorithms for Machine Learning. arXiv:2111.13755 [cs.LG].
  33. Deep Architectures for Learning Context-dependent Ranking Functions. arXiv:1803.05796 [stat.ML].
  34. Learning Choice Functions: Concepts and Architectures. arXiv:1901.10860 [stat.ML].
  35. YAHPO Gym – Design Criteria and a new Multifidelity Benchmark for Hyperparameter Optimization. arXiv:2109.03670 [cs.LG].
  36. Towards Human Centered AutoML. arXiv:1911.02391 [cs.HC].
  37. Syne Tune: A Library for Large Scale Hyperparameter Tuning and Reproducible Research. In Proc. of AutoML Conf’22. PMLR.
  38. DeepCAVE: An Interactive Analysis Tool for Automated Machine Learning. In ICML ReALML Workshop.
  39. Learning With Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press.
  40. Schott, J. 1995. Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. MIT Libraries.
  41. Green AI. arXiv:1907.10597v3 [cs.CY].
  42. Symbolic Explanations for Hyperparameter Optimization. In Proc. of AutoML Conf’23. PMLR.
  43. Bayesian Optimization with a Prior for the Optimum. In Proc. of ECML/PKDD’21, 265–296.
  44. Towards Green Automated Machine Learning: Status Quo and Future Directions. JAIR, 77: 427–457.
  45. van Wynsberghe, A. 2021. Sustainable AI: AI for Sustainability and the Sustainability of AI. AIEJ, 1(3): 213–218.
  46. Auto-Pytorch: Multi-Fidelity MetaLearning for Efficient and Robust AutoDL. TPAMI, 43: 3079–3090.
  47. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. EvoComp, 8(2): 173–195.
  48. Multiobjective Evolutionary Algorithms: a Comparative Case Study and the Strength Pareto Approach. IEEE TEVC, 3(4): 257–271.
  49. XAutoML: A Visual Analytics Tool for Establishing Trust in Automated Machine Learning. arXiv:2202.11954 [cs.LG].
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (4)
  1. Joseph Giovanelli (2 papers)
  2. Alexander Tornede (13 papers)
  3. Tanja Tornede (6 papers)
  4. Marius Lindauer (71 papers)
Citations (3)