Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendation

Abstract

Predicting personalized sequential behavior is a key task for recommender systems. In order to predict user actions such as the next product to purchase, movie to watch, or place to visit, it is essential to take into account both long-term user preferences and sequential patterns (i.e., short-term dynamics). Matrix Factorization and Markov Chain methods have emerged as two separate but powerful paradigms for modeling the two respectively. Combining these ideas has led to unified methods that accommodate long- and short-term dynamics simultaneously by modeling pairwise user-item and item-item interactions. In spite of the success of such methods for tackling dense data, they are challenged by sparsity issues, which are prevalent in real-world datasets. In recent years, similarity-based methods have been proposed for (sequentially-unaware) item recommendation with promising results on sparse datasets. In this paper, we propose to fuse such methods with Markov Chains to make personalized sequential recommendations. We evaluate our method, Fossil, on a variety of large, real-world datasets. We show quantitatively that Fossil outperforms alternative algorithms, especially on sparse datasets, and qualitatively that it captures personalized dynamics and is able to make meaningful recommendations.

10 pages, 8 figures

References in corpus (3)

• BPR: Bayesian Personalized Ranking from Implicit Feedback
• Using Temporal Data for Making Recommendations
• An MDP-based Recommender System

Cited by in corpus (21)

• Empirical Analysis of Session-Based Recommendation Algorithms
• Lifelong Sequential Modeling with Personalized Memorization for User Response Prediction
• Self-Attentive Sequential Recommendation
• Next Item Recommendation with Self-Attention
• Signed Distance-based Deep Memory Recommender
• Ranking Distillation: Learning Compact Ranking Models With High Performance for Recommender System
• Self-Supervised Reinforcement Learning for Recommender Systems
• A Hierarchical Contextual Attention-based GRU Network for Sequential Recommendation
• Modeling Personalized Item Frequency Information for Next-basket Recommendation
• Detecting Changes in User Preferences using Hidden Markov Models for Sequential Recommendation Tasks
• Inter-sequence Enhanced Framework for Personalized Sequential Recommendation
• Recommendation Through Mixtures of Heterogeneous Item Relationships
• Personalized Top-N Sequential Recommendation via Convolutional Sequence Embedding
• Sequence-Aware Recommender Systems
• Memory Augmented Neural Model for Incremental Session-based Recommendation
• Sequential Movie Genre Prediction using Average Transition Probability with Clustering
• Match4Rec: A Novel Recommendation Algorithm Based on Bidirectional Encoder Representation with the Matching Task
• Sequential Variational Autoencoders for Collaborative Filtering
• ALE: Additive Latent Effect Models for Grade Prediction
• Breaking the Softmax Bottleneck for Sequential Recommender Systems with Dropout and Decoupling
• Addressing Class-Imbalance Problem in Personalized Ranking