Supercharging recommender systems using taxonomies for learning user purchase behavior
- 1 June 2012
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 5 (10), 956-967
- https://doi.org/10.14778/2336664.2336669
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
This publication has 16 references indexed in Scilit:
- Yahoo! music recommendationsPublished by Association for Computing Machinery (ACM) ,2011
- Response prediction using collaborative filtering with hierarchies and side-informationPublished by Association for Computing Machinery (ACM) ,2011
- Scalable distributed inference of dynamic user interests for behavioral targetingPublished by Association for Computing Machinery (ACM) ,2011
- Advances in Collaborative FilteringPublished by Springer Science and Business Media LLC ,2010
- Factorizing personalized Markov chains for next-basket recommendationPublished by Association for Computing Machinery (ACM) ,2010
- Regression-based latent factor modelsPublished by Association for Computing Machinery (ACM) ,2009
- Factorization meets the neighborhoodPublished by Association for Computing Machinery (ACM) ,2008
- Frequent pattern mining: current status and future directionsData Mining and Knowledge Discovery, 2007
- Taxonomy-driven computation of product recommendationsPublished by Association for Computing Machinery (ACM) ,2004
- Stochastic LearningLecture Notes in Computer Science, 2004