Benchmarking Surrogate-Assisted Genetic Recommender Systems

2019/08/08 by Thomas Gabor, Gabor, Thomas, Philipp Altmann +1 · 1 citation
Computer Science · #FOS: Computer and information sciences #Neural and Evolutionary Computing (cs.NE) #cs.NE

paper · pdf · doi:10.48550/arxiv.1908.02880

Proceedings of the Genetic and Evolutionary Computation Conference Companion. ACM, 2019

arxiv created 2019/08/08 · arxiv updated 2019/08/09

Abstract

We propose a new approach for building recommender systems by adapting surrogate-assisted interactive genetic algorithms. A pool of user-evaluated items is used to construct an approximative model which serves as a surrogate fitness function in a genetic algorithm for optimizing new suggestions. The surrogate is used to recommend new items to the user, which are then evaluated according to the user's liking and subsequently removed from the search space. By updating the surrogate model after new recommendations have been evaluated by the user, we enable the model itself to evolve towards the user's preferences. In order to precisely evaluate the performance of that approach, the human's subjective evaluation is replaced by common continuous objective benchmark functions for evolutionary algorithms. The system's performance is compared to a conventional genetic algorithm and random search. We show that given a very limited amount of allowed evaluations on the true objective, our approach outperforms these baseline methods.

Cited by

• Surrogate Fitness Metrics for Interpretable Reinforcement Learning

Related

• Language Model Evolutionary Algorithms for Recommender Systems: Benchmarks and Algorithm Comparisons
• Optimized Recommender Systems with Deep Reinforcement Learning
• Personalized Recommendations via Active Utility-based Pairwise Sampling
• Recommender Systems
• Cognitive Evolutionary Learning to Select Feature Interactions for Recommender Systems