The algorithm selection competitions 2015 and 2017

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

Externe Organisationen

  • Albert-Ludwigs-Universität Freiburg
  • Columbia University
  • University of Wyoming
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)86-100
Seitenumfang15
FachzeitschriftArtificial intelligence
Jahrgang272
Frühes Online-Datum4 Jan. 2019
PublikationsstatusVeröffentlicht - Juli 2019
Extern publiziertJa

Abstract

The algorithm selection problem is to choose the most suitable algorithm for solving a given problem instance. It leverages the complementarity between different approaches that is present in many areas of AI. We report on the state of the art in algorithm selection, as defined by the Algorithm Selection competitions in 2015 and 2017. The results of these competitions show how the state of the art improved over the years. We show that although performance in some cases is very good, there is still room for improvement in other cases. Finally, we provide insights into why some scenarios are hard, and pose challenges to the community on how to advance the current state of the art.

ASJC Scopus Sachgebiete

Zitieren

The algorithm selection competitions 2015 and 2017. / Lindauer, Marius; van Rijn, Jan N.; Kotthoff, Lars.
in: Artificial intelligence, Jahrgang 272, 07.2019, S. 86-100.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Lindauer M, van Rijn JN, Kotthoff L. The algorithm selection competitions 2015 and 2017. Artificial intelligence. 2019 Jul;272:86-100. Epub 2019 Jan 4. doi: 10.1016/j.artint.2018.10.004
Lindauer, Marius ; van Rijn, Jan N. ; Kotthoff, Lars. / The algorithm selection competitions 2015 and 2017. in: Artificial intelligence. 2019 ; Jahrgang 272. S. 86-100.
Download
@article{7cfda54f605c46b7af7b62e39f0acd63,
title = "The algorithm selection competitions 2015 and 2017",
abstract = "The algorithm selection problem is to choose the most suitable algorithm for solving a given problem instance. It leverages the complementarity between different approaches that is present in many areas of AI. We report on the state of the art in algorithm selection, as defined by the Algorithm Selection competitions in 2015 and 2017. The results of these competitions show how the state of the art improved over the years. We show that although performance in some cases is very good, there is still room for improvement in other cases. Finally, we provide insights into why some scenarios are hard, and pose challenges to the community on how to advance the current state of the art.",
keywords = "Algorithm Selection, Competition Analysis, Meta-Learning",
author = "Marius Lindauer and {van Rijn}, {Jan N.} and Lars Kotthoff",
note = "Funding information: Marius Lindauer acknowledges funding by the DFG ( German Research Foundation ) under Emmy Noether grant HU 1900/2-1 . Lars Kotthoff acknowledges funding from the National Science Foundation (NSF), award number 1813537 .",
year = "2019",
month = jul,
doi = "10.1016/j.artint.2018.10.004",
language = "English",
volume = "272",
pages = "86--100",
journal = "Artificial intelligence",
issn = "0004-3702",
publisher = "Elsevier",

}

Download

TY - JOUR

T1 - The algorithm selection competitions 2015 and 2017

AU - Lindauer, Marius

AU - van Rijn, Jan N.

AU - Kotthoff, Lars

N1 - Funding information: Marius Lindauer acknowledges funding by the DFG ( German Research Foundation ) under Emmy Noether grant HU 1900/2-1 . Lars Kotthoff acknowledges funding from the National Science Foundation (NSF), award number 1813537 .

PY - 2019/7

Y1 - 2019/7

N2 - The algorithm selection problem is to choose the most suitable algorithm for solving a given problem instance. It leverages the complementarity between different approaches that is present in many areas of AI. We report on the state of the art in algorithm selection, as defined by the Algorithm Selection competitions in 2015 and 2017. The results of these competitions show how the state of the art improved over the years. We show that although performance in some cases is very good, there is still room for improvement in other cases. Finally, we provide insights into why some scenarios are hard, and pose challenges to the community on how to advance the current state of the art.

AB - The algorithm selection problem is to choose the most suitable algorithm for solving a given problem instance. It leverages the complementarity between different approaches that is present in many areas of AI. We report on the state of the art in algorithm selection, as defined by the Algorithm Selection competitions in 2015 and 2017. The results of these competitions show how the state of the art improved over the years. We show that although performance in some cases is very good, there is still room for improvement in other cases. Finally, we provide insights into why some scenarios are hard, and pose challenges to the community on how to advance the current state of the art.

KW - Algorithm Selection

KW - Competition Analysis

KW - Meta-Learning

UR - http://www.scopus.com/inward/record.url?scp=85061177910&partnerID=8YFLogxK

U2 - 10.1016/j.artint.2018.10.004

DO - 10.1016/j.artint.2018.10.004

M3 - Article

AN - SCOPUS:85061177910

VL - 272

SP - 86

EP - 100

JO - Artificial intelligence

JF - Artificial intelligence

SN - 0004-3702

ER -

Von denselben Autoren