ASlib: A benchmark library for algorithm selection
ASlib: A benchmark library for algorithm selection
复制标题
DOI：
10.1016/j.artint.2016.04.003
复制
发表时间：
2016-08-01
影响因子：
14.4
通讯作者：
Vanschoren, Joaquin
中科院分区：
文献类型：
--
作者：
Bischl, Bernd;Kerschke, Pascal;Vanschoren, Joaquin
算法选择的任务涉及在每个实例的基础上从一组算法中选择一个算法，以便利用一组实例上算法的不同性能。算法选择问题正吸引越来越多的关注，从研究人员和从业人员在铝。多年的富有成效的应用在一些领域已经导致了大量的数据，但社区缺乏一个标准的格式或存储库，这些数据。这种情况使得很难有效地分享和比较不同的方法，就像在其他更成熟的领域所做的那样。这也不必要地阻碍了想在这一领域工作的新研究人员。为了解决这个问题，我们引入了一个标准化的格式，用于表示算法选择方案和一个存储库，其中包含越来越多的文献数据集。我们的格式旨在能够表达各种不同的场景。为了展示我们的平台的广度和力量，我们描述了一项研究，通过一个通用的界面构建和评估算法选择模型。结果显示算法选择的潜力，以实现显着的性能改善在广泛的问题和算法。(C)© 2016 Elsevier B.V.版权所有。
The task of algorithm selection involves choosing an algorithm from a set of algorithms on a per-instance basis in order to exploit the varying performance of algorithms over a set of instances. The algorithm selection problem is attracting increasing attention from researchers and practitioners in Al. Years of fruitful applications in a number of domains have resulted in a large amount of data, but the community lacks a standard format or repository for this data. This situation makes it difficult to share and compare different approaches effectively, as is done in other, more established fields. It also unnecessarily hinders new researchers who want to work in this area. To address this problem, we introduce a standardized format for representing algorithm selection scenarios and a repository that contains a growing number of data sets from the literature. Our format has been designed to be able to express a wide variety of different scenarios. To demonstrate the breadth and power of our platform, we describe a study that builds and evaluates algorithm selection models through a common interface. The results display the potential of algorithm selection to achieve significant performance improvements across a broad range of problems and algorithms. (C) 2016 Elsevier B.V. All rights reserved.