Approximate modeling of continuous context in factorization algorithms

Factorization based algorithms -- such as matrix or tensor factorization -- are widely used in the field of recommender systems. These methods model the relations between the entities of two or more dimensions. The entity based approach is suitable for dimensions such as users, items and several context types, where the domain of the context is nominal. Continuous and ordinal context dimensions are usually discretized and their values are used as nominal entities. While this enables the usage of continuous context in factorization methods, still much information is lost during the process. In this paper we propose two approaches for better modeling of the continuous context dimensions. Fuzzy event modeling tackles the problem through the uncertainty of the value of the observation in the context dimension. Fuzzy context modeling, on the other hand, enables context-states to overlap, thus certain observations are influenced by multiple context-states. Throughout the paper seasonality is used as an example of continuous context. We incorporate the modeling concepts into the iTALS algorithm, without degrading its scalability. The effect of the two approaches on recommendation accuracy is measured on five implicit feedback databases.

[1]  Balázs Hidasi,et al.  Fast ALS-based tensor factorization for context-aware recommendation from implicit feedback , 2012, ECML/PKDD.

[2]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

[3]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[4]  Roberto Turrin,et al.  Analysis of cold-start recommendations in IPTV systems , 2009, RecSys '09.

[5]  Òscar Celma,et al.  Music recommendation and discovery in the long tail , 2008 .

[6]  Balázs Hidasi,et al.  Context-aware recommendations from implicit data via scalable tensor factorization , 2013, ArXiv.

[7]  Lars Schmidt-Thieme,et al.  Pairwise interaction tensor factorization for personalized tag recommendation , 2010, WSDM '10.

[8]  Yong Yu,et al.  SVDFeature: a toolkit for feature-based collaborative filtering , 2012, J. Mach. Learn. Res..

[9]  Domonkos Tikk,et al.  Major components of the gravity recommendation system , 2007, SKDD.

[10]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[11]  Yehuda Koren,et al.  Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[12]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[13]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[14]  Domonkos Tikk,et al.  Recommending new movies: even a few ratings are more valuable than metadata , 2009, RecSys '09.

[15]  Steffen Rendle,et al.  Factorization Machines with libFM , 2012, TIST.

[16]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[17]  M. Batista,et al.  A cyclic block-tridiagonal solver , 2006, Adv. Eng. Softw..

[18]  Balázs Hidasi,et al.  General factorization framework for context-aware recommendations , 2014, Data Mining and Knowledge Discovery.

[19]  Min Zhao,et al.  Adapting neighborhood and matrix factorization models for context aware recommendation , 2010, RecSys 2010.

[20]  Òscar Celma,et al.  Music Recommendation and Discovery - The Long Tail, Long Fail, and Long Play in the Digital Music Space , 2010 .

[21]  Nuria Oliver,et al.  Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering , 2010, RecSys '10.