Optimal Sequential Recommendations: Exploiting User and Item Structure
We consider an online model for recommendation systems, with each user being recommended an item at each time-step and providing 'like' or 'dislike' feedback. A latent variable model specifies the user preferences: both users and items are clustered into types. The model captures structure in both the item and user spaces, as used by item-item and user-user collaborative filtering algorithms. We study the situation in which the type preference matrix has i.i.d. entries. Our main contribution is an algorithm that simultaneously uses both item and user structures, proved to be near-optimal via corresponding information-theoretic lower bounds. In particular, our analysis highlights the sub-optimality of using only one of item or user structure (as is done in most collaborative filtering algorithms).
Code (0)
등록된 구현이 없습니다.
Tasks
Collaborative FilteringRecommendation SystemsSimilar Papers 제목 키워드 기반
Batch versus Sequential Active Learning for Recommender Systems
Recommender systems have been investigated for many years, with the aim of generating the most accurate recommendations possible. However, available data about new users is often insufficient, leading to inaccurate recom…
Active LearningRecommendation SystemsEnd-to-End Graph-Sequential Representation Learning for Accurate Recommendations
Recent recommender system advancements have focused on developing sequence-based and graph-based approaches. Both approaches proved useful in modeling intricate relationships within behavioral data, leading to promising …
Recommendation SystemsRepresentation LearningKATRec: Knowledge Aware aTtentive Sequential Recommendations
Sequential recommendation systems model dynamic preferences of users based on their historical interactions with platforms. Despite recent progress, modeling short-term and long-term behavior of users in such systems is …
Graph AttentionRecommendation SystemsRepresentation LearningSequential RecommendationAttribute-aware Diversification for Sequential Recommendations
Users prefer diverse recommendations over homogeneous ones. However, most previous work on Sequential Recommenders does not consider diversity, and strives for maximum accuracy, resulting in homogeneous recommendations. …
AttributeDiversityEnhancing Sequential Music Recommendation with Negative Feedback-informed Contrastive Learning
Modern music streaming services are heavily based on recommendation engines to serve content to users. Sequential recommendation -- continuously providing new items within a single session in a contextually coherent mann…
Contrastive LearningMusic RecommendationSequential RecommendationSession-Based Recommendations