Data Mining and Knowledge Discovery

, Volume 30, Issue 2, pp 342–371 | Cite as

General factorization framework for context-aware recommendations

Article

Abstract

Context-aware recommendation algorithms focus on refining recommendations by considering additional information, available to the system. This topic has gained a lot of attention recently. Among others, several factorization methods were proposed to solve the problem, although most of them assume explicit feedback which strongly limits their real-world applicability. While these algorithms apply various loss functions and optimization strategies, the preference modeling under context is less explored due to the lack of tools allowing for easy experimentation with various models. As context dimensions are introduced beyond users and items, the space of possible preference models and the importance of proper modeling largely increases. In this paper we propose a general factorization framework (GFF), a single flexible algorithm that takes the preference model as an input and computes latent feature matrices for the input dimensions. GFF allows us to easily experiment with various linear models on any context-aware recommendation task, be it explicit or implicit feedback based. The scaling properties makes it usable under real life circumstances as well. We demonstrate the framework’s potential by exploring various preference models on a 4-dimensional context-aware problem with contexts that are available for almost any real life datasets. We show in our experiments—performed on five real life, implicit feedback datasets—that proper preference modelling significantly increases recommendation accuracy, and previously unused models outperform the traditional ones. Novel models in GFF also outperform state-of-the-art factorization algorithms. We also extend the method to be fully compliant to the Multidimensional Dataspace Model, one of the most extensive data models of context-enriched data. Extended GFF allows the seamless incorporation of information into the factorization framework beyond context, like item metadata, social networks, session information, etc. Preliminary experiments show great potential of this capability.

Keywords

Recommender systems Implicit feedback Factorization  Context-awareness Model comparison Collaborative filtering General framework 

References

  1. Adomavicius G, Tuzhilin A (2008) Context-aware recommender systems. In: Recsys’08: ACM conference on recommender systems. pp 335–336Google Scholar
  2. Adomavicius G, Sankaranarayanan R, Sen S, Tuzhilin A (2005) Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans Inf Syst 23(1):103–145CrossRefGoogle Scholar
  3. Bell R, Koren Y (2007) Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In: ICDM’07: IEEE international conference on data mining. pp 43–52Google Scholar
  4. Burke R (2007) Hybrid web recommender systems. In: The adaptive web. Springer, Berlin, pp 377–408Google Scholar
  5. Celma O (2010) Music recommendation and discovery in the long tail. Springer, BerlinCrossRefGoogle Scholar
  6. Chen T, Zheng Z, Lu Q, Zhang W, Yu Y (2011) Feature-based matrix factorization. CoRR abs/1109.2271Google Scholar
  7. Chen T, Zhang W, Lu Q, Chen K, Zheng Z, Yu Y (2012) SVDFeature: a toolkit for feature-based collaborative filtering. J Mach Learn Res 13:3619–3622MathSciNetMATHGoogle Scholar
  8. Cremonesi P, Turrin R (2009) Analysis of cold-start recommendations in IPTV systems. In: Recsys’09: ACM conference on recommender systemsGoogle Scholar
  9. Hidasi B (2014) Factorization models for context-aware recommendations. Infocommun J VI(4):27–34Google Scholar
  10. Hidasi B, Tikk D (2012) Fast ALS-based tensor factorization for context-aware recommendation from implicit feedback. In: ECML-PKDD’12, Part II, no. 7524 in LNCS. Springer, Berlin, pp 67-82Google Scholar
  11. Hidasi B, Tikk D (2013) Context-aware recommendations from implicit data via scalable tensor factorization. ArXiv e-printsGoogle Scholar
  12. Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: ICDM’08: IEEE international conference on data mining. pp 263–272Google Scholar
  13. Karatzoglou A, Amatriain X, Baltrunas L, Oliver N (2010) Multiverse recommendation: N-dimensional tensor factorization for context-aware collaborative filtering. In: Recsys’10: ACM conference on recommender systems. pp 79–86Google Scholar
  14. Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: SIGKDD’08: ACM international conference on knowledge discovery and data mining. pp 426–434Google Scholar
  15. Koren Y, Bell R (2011) Advances in collaborative filtering. In: Ricci F (ed) Recommender systems handbook. Springer, Berlin, pp 145–186CrossRefGoogle Scholar
  16. Little RJA, Rubin DB (1987) Statistical analysis with missing data. Willey, New YorkMATHGoogle Scholar
  17. Liu NN, Zhao BCM, Yang Q (2010) Adapting neighborhood and matrix factorization models for context aware recommendation. In: CAMRa’10: workshop on context-aware movie recommendation. pp 7–13Google Scholar
  18. Liu Q, Chen T, Cai J, Yu D (2012) Enlister: Baidu’s recommender system for the biggest Chinese Q&A website. In: RecSys-12: proceedings of the 6th ACM conference on recommender systems. pp 285–288Google Scholar
  19. Nguyen TV, Karatzoglou A, Baltrunas L (2014) Gaussian process factorization machines for context-aware recommendations. In: SIGIR-14: ACM SIGIR conference on research & development in information retrieval. pp 63–72Google Scholar
  20. Paterek A (2007) Improving regularized singular value decomposition for collaborative filtering. In: Proceedings of the KDD cup and workshop. pp 5–8Google Scholar
  21. Pilászy I, Tikk D (2009) Recommending new movies: even a few ratings are more valuable than metadata. In: Recsys’09: ACM conference on recommender systems. pp 93–100Google Scholar
  22. Rendle S (2012) Factorization machines with libFM. ACM Trans Intell Syst Technol (TIST) 3(3):57Google Scholar
  23. Rendle S (2013) Scaling factorization machines to relational data. In: PVLDB’13: 39th international conference on very large data bases. pp 337–348Google Scholar
  24. Rendle S, Schmidt-Thieme L (2010) Pairwise interaction tensor factorization for personalized tag recommendation. In: WSDM’10: ACM international conference on web search and data mining. pp 81–90Google Scholar
  25. Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) BPR: Bayesian personalized ranking from implicit feedback. In: UAI’09: 25th conference on uncertainty in artificial intelligence. pp 452–461Google Scholar
  26. Ricci F, Rokach L, Shapira B (2011a) Introduction to recommender systems handbook. Recommender systems handbook. Springer, US, pp 1–35CrossRefGoogle Scholar
  27. Ricci F (ed) (2011b) Recommender systems handbook. Springer, BerlinMATHGoogle Scholar
  28. Salakhutdinov R, Mnih A (2008) Probabilistic matrix factorization. In: Advances in neural information processing systems, vol 20. MIT Press, Cambridge, MAGoogle Scholar
  29. Shi Y, Karatzoglou A, Baltrunas L, Larson M, Hanjalic A, Oliver N (2012) TFMAP: Optimizing MAP for top-N context-aware recommendation. In: SIGIR-12: ACM SIGIR conference on research and development in information retrieval, ACM. pp 155–164Google Scholar
  30. Takács G, Pilászy I, Németh B, Tikk D (2007) Major components of the Gravity recommendation system. SIGKDD Explor Newsl 9:80–83CrossRefGoogle Scholar

Copyright information

© The Author(s) 2015

Authors and Affiliations

  1. 1.Gravity R&DBudapestHungary
  2. 2.Budapest University of Technology and EconomicsBudapestHungary

Personalised recommendations