An Evolutionary Multitasking Algorithm for Efficient Multiobjective Recommendations

Ye Tian,Yiwei Hu,Haiping Ma,Le Wu,Xingyi Zhang
DOI: https://doi.org/10.1109/tai.2024.3414289
2024-01-01
IEEE Transactions on Artificial Intelligence
Abstract:Represented by evolutionary algorithms and swarm intelligence algorithms, nature-inspired metaheuristics have been successfully applied to recommender systems and amply demonstrated effectiveness in particular for multiobjective recommendation. Owing to the population based search paradigm, these algorithms can produce a number of recommendation lists making diverse trade-offs between multiple metrics, meeting the requirements of accuracy, novelty, diversity, and other user preferences. However, these algorithms are criticized for the low efficiency of the optimization process, especially when the number of users is large. To address this issue, this paper proposes an evolutionary multitasking based recommendation method, where each task corresponds to a user and all the tasks are optimized simultaneously, thus highly improving the efficiency of recommendation. In order to enhance the convergence speed, all the users are divided into multiple populations according to the similarity between their preferences, where each population is evolved with internal knowledge transfer between users, and all the populations are evolved with external knowledge transfer between populations. Experimental results on various datasets verify that the proposed method can better balance between multiple metrics than classical and deep neural network based recommendation methods, and exhibits significantly higher efficiency than evolutionary multiobjective optimization based recommendation methods.
What problem does this paper attempt to address?