Journal
FRONTIERS OF COMPUTER SCIENCE
Volume 17, Issue 5, Pages -Publisher
HIGHER EDUCATION PRESS
DOI: 10.1007/s11704-022-2223-1
Keywords
sequential recommendation; information theory; predictability
Ask authors/readers for more resources
Sequential recommendation is a powerful technology for predicting users' next interaction based on their historical behaviors. Previous studies have focused on optimizing recommendation accuracy on different datasets, but have not explored the intrinsic predictability of sequential recommendation. This study proposes a method to quantify the predictability of sequential recommendations by determining the size of the candidate set.
The sequential recommendation is a compelling technology for predicting users' next interaction via their historical behaviors. Prior studies have proposed various methods to optimize the recommendation accuracy on different datasets but have not yet explored the intrinsic predictability of sequential recommendation. To this end, we consider applying the popular predictability theory of human movement behavior to this recommendation context. Still, it would incur serious bias in the next moment measurement of the candidate set size, resulting in inaccurate predictability. Therefore, determining the size of the candidate set is the key to quantifying the predictability of sequential recommendations. Here, different from the traditional approach that utilizes topological constraints, we first propose a method to learn inter-item associations from historical behaviors to restrict the size via logical constraints. Then, we extend it by 10 excellent recommendation algorithms to learn deeper associations between user behavior. Our two methods show significant improvement over existing methods in scenarios that deal with few repeated behaviors and large sets of behaviors. Finally, a prediction rate between 64% and 80% has been obtained by testing on five classical datasets in three domains of the recommender system. This provides a guideline to optimize the recommendation algorithm for a given dataset.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available