Feature Selection for SUNNY: a Study on the Algorithm Selection Library - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Feature Selection for SUNNY: a Study on the Algorithm Selection Library

Abstract

Given a collection of algorithms, the Algorithm Selection (AS) problem consists in identifying which of them is the best one for solving a given problem. The selection depends on a set of numerical features that characterize the problem to solve. In this paper we show the impact of feature selection techniques on the performance of the SUNNY algorithm selector, taking as reference the benchmarks of the AS library (ASlib). Results indicate that a handful of features is enough to reach similar, if not better, performance of the original SUNNY approach that uses all the available features. We also present sunny-as: a tool for using SUNNY on a generic ASlib scenario.
Fichier principal
Vignette du fichier
main.pdf (331.87 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01227600 , version 1 (11-11-2015)

Identifiers

  • HAL Id : hal-01227600 , version 1

Cite

Roberto Amadini, Fabio Biselli, Maurizio Gabbrielli, Tong Liu, Jacopo Mauro. Feature Selection for SUNNY: a Study on the Algorithm Selection Library. ICTAI, Nov 2015, Vietri sul Mare, Italy. ⟨hal-01227600⟩
156 View
210 Download

Share

Gmail Facebook X LinkedIn More