Alors: An algorithm recommender system

Mustafa Mısır 1, 2, 3 Michèle Sebag 2, 3
3 TAU - TAckling the Underspeficied
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : 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 modelling 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.
Type de document :
Article dans une revue
Artificial Intelligence, Elsevier, 2017, 244, pp.291-314. 〈http://www.sciencedirect.com/science/article/pii/S0004370216301436〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01419874
Contributeur : Marc Schoenauer <>
Soumis le : mardi 20 décembre 2016 - 09:19:00
Dernière modification le : jeudi 5 avril 2018 - 12:30:26

Identifiants

  • HAL Id : hal-01419874, version 1

Citation

Mustafa Mısır, Michèle Sebag. Alors: An algorithm recommender system. Artificial Intelligence, Elsevier, 2017, 244, pp.291-314. 〈http://www.sciencedirect.com/science/article/pii/S0004370216301436〉. 〈hal-01419874〉

Partager

Métriques

Consultations de la notice

507