Q(D)O-ES: Population-Based Quality (Diversity) Optimisation for Post Hoc Ensemble Selection in AutoML

Lennart Oswald Purucker, Lennart Schneider, Marie Anastacio, Joeran Beel, Bernd Bischl, Holger Hoos

AutoML 2023 pp. 10/1-34

doi:10.48550/arXiv.2307.08364 /automl/2023/purucker2023automl-oes/

Abstract

Automated machine learning (AutoML) systems commonly ensemble models post hoc to improve predictive performance, typically via greedy ensemble selection (GES). However, we believe that GES may not always be optimal, as it performs a simple deterministic greedy search. In this work, we introduce two novel population-based ensemble selection methods, QO-ES and QDO-ES, and compare them to GES. While QO-ES optimises solely for predictive performance, QDO-ES also considers the diversity of ensembles within the population, maintaining a diverse set of well-performing ensembles during optimisation based on ideas of quality diversity optimisation. The methods are evaluated using 71 classification datasets from the AutoML benchmark, demonstrating that QO-ES and QDO-ES often outrank GES, albeit only statistically significant on validation data. Our results further suggest that diversity can be beneficial for post hoc ensembling but also increases the risk of overfitting.

PDF AutoML OpenReview Semantic Scholar

Cite

Text

Purucker et al. "Q(D)O-ES: Population-Based Quality (Diversity) Optimisation for Post Hoc Ensemble Selection in AutoML." Proceedings of the Second International Conference on Automated Machine Learning, 2023. doi:10.48550/arXiv.2307.08364

Markdown

[Purucker et al. "Q(D)O-ES: Population-Based Quality (Diversity) Optimisation for Post Hoc Ensemble Selection in AutoML." Proceedings of the Second International Conference on Automated Machine Learning, 2023.](https://mlanthology.org/automl/2023/purucker2023automl-oes/) doi:10.48550/arXiv.2307.08364

BibTeX

@inproceedings{purucker2023automl-oes,
  title     = {{Q(D)O-ES: Population-Based Quality (Diversity) Optimisation for Post Hoc Ensemble Selection in AutoML}},
  author    = {Purucker, Lennart Oswald and Schneider, Lennart and Anastacio, Marie and Beel, Joeran and Bischl, Bernd and Hoos, Holger},
  booktitle = {Proceedings of the Second International Conference on Automated Machine Learning},
  year      = {2023},
  pages     = {10/1-34},
  doi       = {10.48550/arXiv.2307.08364},
  volume    = {224},
  url       = {https://mlanthology.org/automl/2023/purucker2023automl-oes/}
}