Per-Instance Algorithm Selection for Recommender Systems via Instance Clustering

12/30/2020
by   Andrew Collins, et al.
0

Recommendation algorithms perform differently if the users, recommendation contexts, applications, and user interfaces vary even slightly. It is similarly observed in other fields, such as combinatorial problem solving, that algorithms perform differently for each instance presented. In those fields, meta-learning is successfully used to predict an optimal algorithm for each instance, to improve overall system performance. Per-instance algorithm selection has thus far been unsuccessful for recommender systems. In this paper we propose a per-instance meta-learner that clusters data instances and predicts the best algorithm for unseen instances according to cluster membership. We test our approach using 10 collaborative- and 4 content-based filtering algorithms, for varying clustering parameters, and find a significant improvement over the best performing base algorithm at alpha=0.053 (MAE: 0.7107 vs LightGBM 0.7214; t-test). We also explore the performances of our base algorithms on a ratings dataset and empirically show that the error of a perfect algorithm selector monotonically decreases for larger pools of algorithm. To the best of our knowledge, this is the first effective meta-learning technique for per-instance algorithm selection in recommender systems.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/18/2019

Meta-Learned Per-Instance Algorithm Selection in Scholarly Recommender Systems

The effectiveness of recommender system algorithms varies in different r...
05/30/2018

One-at-a-time: A Meta-Learning Recommender-System for Recommendation-Algorithm Selection on Micro Level

In this proposal we present the idea of a "macro recommender system", an...
03/09/2021

u-cf2vec: Representation Learning for Personalized Algorithm Selection in Recommender Systems

Collaborative Filtering (CF) has become the standard approach to solve r...
05/01/2019

Clustering-Based Collaborative Filtering Using an Incentivized/Penalized User Model

Giving or recommending appropriate content based on the quality of exper...
06/22/2020

Siamese Meta-Learning and Algorithm Selection with 'Algorithm-Performance Personas' [Proposal]

Automated per-instance algorithm selection often outperforms single lear...
03/19/2022

Meta-Learning for Online Update of Recommender Systems

Online recommender systems should be always aligned with users' current ...
11/16/2020

Automatic selection of clustering algorithms using supervised graph embedding

The widespread adoption of machine learning (ML) techniques and the exte...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.