Alors: An algorithm recommender system

Mustafa Mısır 1, 2, 3 Michèle Sebag 2, 3
3 TAU - TAckling the Underspecified
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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [59 references]  Display  Hide  Download

https://hal.inria.fr/hal-01419874
Contributor : Marc Schoenauer <>
Submitted on : Tuesday, June 26, 2018 - 11:11:26 AM
Last modification on : Monday, August 26, 2019 - 3:30:07 PM
Long-term archiving on : Wednesday, September 26, 2018 - 8:41:03 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-01419874⟩

Share

Metrics

Record views

883

Files downloads

579