Supercharging Recommender Systems using Taxonomies for Learning User Purchase Behavior
Authors:
- Bhargav KanagalBKBhargav Kanagal
- Amr AhmedAAAmr Ahmed
- Sandeep PandeySPSandeep Pandey
- Vanja JosifovskiVJVanja Josifovski
- Jeff YuanJYJeff Yuan
- Lluis Garcia-PueyoLGLluis Garcia-Pueyo
Preprint
Abstract
Recommender systems based on latent factor models have been effectively used for understanding user interests and predicting future actions. Such models work by projecting the users and items into a smaller dimensional space, thereby clustering similar users and items together and subsequently compute similarity between unknown user-item pairs. When user-item interactions are sparse (sparsity problem) or when new items continuously appear (cold start problem), these models perform poorly. In this paper, we exploit the combination of taxonomies and latent factor models to mitigate these issues and improve recommendation accuracy. We observe that taxonomies provide structure similar to that of a latent factor model: namely, it imposes human-labeled categories (clusters) over items. This leads to our proposed taxonomy-aware latent factor model (TF) which combines taxonomies and latent factors using additive models. We develop efficient algorithms to train the TF models, which scales to large number of users/items and develop scalable inference/recommendation algorithms by exploiting the structure of the taxonomy. In addition, we extend the TF model to account for the temporal dynamics of user interests using high-order Markov chains. To deal with large-scale data, we develop a parallel multi-core implementation of our TF model. We empirically evaluate the TF model for the task of predicting user purchases using a real-world shopping dataset spanning more than a million users and products. Our experiments demonstrate the benefits of using our TF models over existing approaches, in terms of both prediction accuracy and running time.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Response prediction using collaborative filtering with hierarchies and side-information2011
- Scalable distributed inference of dynamic user interests for behavioral targeting2011
- Factorizing personalized Markov chains for next-basket recommendation2010
- Pairwise interaction tensor factorization for personalized tag recommendation2010
- Matrix Factorization Techniques for Recommender SystemsComputer, 2009
- Regression-based latent factor models2009
- Collaborative filtering with temporal dynamics2009
- Exploiting Item Taxonomy for Solving Cold-Start Problem in Recommendation Making2008
- Frequent pattern mining: current status and future directionsData Mining and Knowledge Discovery, 2007
- Taxonomy-driven computation of product recommendations2004