Projects per year
Abstract
Machine learning is an established method of selecting algorithms to solve hard search problems. Despite this, to date no systematic comparison and evaluation of the different techniques has been performed and the performance of existing systems has not been critically compared with other approaches. We compare the performance of a large number of different machine learning techniques from different machine learning methodologies on five data sets of hard algorithm selection problems from the literature. In addition to well-established approaches, for the first time we also
apply statistical relational learning to this problem. We demonstrate that there is significant scope for improvement both compared with existing systems and in general. To guide practitioners, we close by giving clear recommendations as to which machine learning techniques are likely to achieve good performance in the context of algorithm selection problems. In particular, we show that linear regression and
alternating decision trees have a very high probability of achieving better performance than always selecting the single best algorithm.
apply statistical relational learning to this problem. We demonstrate that there is significant scope for improvement both compared with existing systems and in general. To guide practitioners, we close by giving clear recommendations as to which machine learning techniques are likely to achieve good performance in the context of algorithm selection problems. In particular, we show that linear regression and
alternating decision trees have a very high probability of achieving better performance than always selecting the single best algorithm.
Original language | English |
---|---|
Pages (from-to) | 257-270 |
Number of pages | 14 |
Journal | AI Communications |
Volume | 25 |
Issue number | 3 |
DOIs | |
Publication status | Published - 2012 |
Fingerprint
Dive into the research topics of 'An Evaluation of Machine Learning in Algorithm Selection for Search Problems'. Together they form a unique fingerprint.Projects
- 1 Finished
-
A Constraint Solver Synthesiser: A Constraint Solver Synthesiser
Miguel, I. J. (PI), Balasubramaniam, D. (CoI), Gent, I. P. (CoI), Kelsey, T. (CoI) & Linton, S. A. (CoI)
1/10/09 → 30/09/14
Project: Standard