Alors: An algorithm recommender system - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Artificial Intelligence Année : 2017

Alors: An algorithm recommender system

Résumé

Algorithm selection (AS), selecting the algorithm best suited for a particular problem instance, is acknowledged to be a key issue to make the best out of algorithm portfolios. This paper presents a collaborative filtering approach to AS. Collaborative filtering, popularized by the Netflix challenge, aims to recommend the items that a user will most probably like, based on the previous items she liked, and the items that have been liked by other users. As first noted by Stern et al. [47], algorithm selection can be formalized as a collaborative filtering problem, by considering that a problem instance “likes better“ the algorithms that achieve better performance on this particular instance. Two merits of collaborative filtering (CF) compared to the mainstream algorithm selection (AS) approaches are the following. Firstly, mainstream AS requires extensive and computationally expensive experiments to learn a performance model, with all algorithms launched on all problem instances, whereas CF can exploit a sparse matrix, with a few algorithms launched on each problem instance. Secondly, AS learns a performance model as a function of the initial instance representation, whereas CF builds latent factors to describe algorithms and instances, and uses the associated latent metrics to recommend algorithms for a specific problem instance. A main contribution of the proposed algorithm recommender Alors system is to handle the cold start problem – emitting recommendations for a new problem instance – through the non-linear modeling of the latent factors based on the initial instance representation, extending the linear approach proposed by Stern et al. [47]. The merits and generality of Alors are empirically demonstrated on the ASLib [6] and OpenML [53] benchmarks.
Fichier principal
Vignette du fichier
main.pdf (959.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01419874 , version 1 (26-06-2018)

Identifiants

Citer

Mustafa Misir, Michèle Sebag. Alors: An algorithm recommender system. Artificial Intelligence, 2017, 244, pp.291-314. ⟨10.1016/j.artint.2016.12.001⟩. ⟨hal-01419874⟩
503 Consultations
913 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More