DeepAI AI Chat
Log In Sign Up

Towards Meta-Algorithm Selection

by   Alexander Tornede, et al.

Instance-specific algorithm selection (AS) deals with the automatic selection of an algorithm from a fixed set of candidates most suitable for a specific instance of an algorithmic problem class, where "suitability" often refers to an algorithm's runtime. Over the past years, a plethora of algorithm selectors have been proposed. As an algorithm selector is again an algorithm solving a specific problem, the idea of algorithm selection could also be applied to AS algorithms, leading to a meta-AS approach: Given an instance, the goal is to select an algorithm selector, which is then used to select the actual algorithm for solving the problem instance. We elaborate on consequences of applying AS on a meta-level and identify possible problems. Empirically, we show that meta-algorithm-selection can indeed prove beneficial in some cases. In general, however, successful AS approaches have problems with solving the meta-level problem.


page 1

page 2

page 3

page 4


Algorithm Selection on a Meta Level

The problem of selecting an algorithm that appears most suitable for a s...

Extreme Algorithm Selection With Dyadic Feature Representation

Algorithm selection (AS) deals with selecting an algorithm from a fixed ...

Run2Survive: A Decision-theoretic Approach to Algorithm Selection based on Survival Analysis

Algorithm selection (AS) deals with the automatic selection of an algori...

A Topological Approach to Meta-heuristics: Analytical Results on the BFS vs. DFS Algorithm Selection Problem

Search is a central problem in artificial intelligence, and BFS and DFS ...

Explainable Model-specific Algorithm Selection for Multi-Label Classification

Multi-label classification (MLC) is an ML task of predictive modeling in...

Automated Algorithm Selection: Survey and Perspectives

It has long been observed that for practically any computational problem...

The Algorithm Selection Competition Series 2015-17

The algorithm selection problem is to choose the most suitable algorithm...