The Imitation Game: Algorithm Selection by Exploiting Black-Box Recommenders - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

The Imitation Game: Algorithm Selection by Exploiting Black-Box Recommenders

Résumé

Cross-validation is commonly used to select the recommendation algorithms that will generalize best on yet unknown data. Yet, in many situations the available dataset used for cross-validation is scarce and the selected algorithm might not be the best suited for the unknown data. In contrast, established companies have a large amount of data available to select and tune their recommender algorithms, which therefore should generalize better. These companies often make their recommender systems available as black-boxes, i.e., users query the recommender through an API or a browser. This paper proposes RECRANK, a technique that exploits a black-box recommender system, in addition to classic cross-validation. RECRANK employs graph similarity measures to compute a distance between the output recommendations of the black-box and of the considered algorithms. We empirically show that RECRANK provides a substantial improvement (33%) for the selection of algorithms for the MovieLens dataset, in comparison with standalone cross-validation.
Fichier principal
Vignette du fichier
imitation_blackbox_recommenders_netys-2020.pdf (793.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03118263 , version 1 (22-01-2021)

Identifiants

Citer

Georgios Damaskinos, Rachid Guerraoui, Erwan Le Merrer, Christoph Neumann. The Imitation Game: Algorithm Selection by Exploiting Black-Box Recommenders. NETYS 2020 - 8th International Conference on Networked Systems, Jun 2020, Marrakech / Virtual, Morocco. pp.1-13, ⟨10.1007/978-3-030-67087-0_11⟩. ⟨hal-03118263⟩
63 Consultations
115 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More