Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Extreme Algorithm Selection With Dyadic Feature Representation
(Submitted on 29 Jan 2020 (v1), last revised 22 Oct 2020 (this version, v2))
Abstract: Algorithm selection (AS) deals with selecting an algorithm from a fixed set of candidate algorithms most suitable for a specific instance of an algorithmic problem, e.g., choosing solvers for SAT problems. Benchmark suites for AS usually comprise candidate sets consisting of at most tens of algorithms, whereas in combined algorithm selection and hyperparameter optimization problems the number of candidates becomes intractable, impeding to learn effective meta-models and thus requiring costly online performance evaluations. Therefore, here we propose the setting of extreme algorithm selection (XAS) where we consider fixed sets of thousands of candidate algorithms, facilitating meta learning. We assess the applicability of state-of-the-art AS techniques to the XAS setting and propose approaches leveraging a dyadic feature representation in which both problem instances and algorithms are described. We find the latter to improve significantly over the current state of the art in various metrics.
Submission history
From: Alexander Tornede [view email][v1] Wed, 29 Jan 2020 09:40:58 GMT (35kb)
[v2] Thu, 22 Oct 2020 07:56:33 GMT (203kb)
Link back to: arXiv, form interface, contact.