Distributional semantic pre-filtering in context-aware recommender systems

Context-aware recommender systems improve context-free recommenders by exploiting the knowledge of the contextual situation under which a user experienced and rated an item. They use data sets of contextually-tagged ratings to predict how the target user would evaluate (rate) an item in a given contextual situation, with the ultimate goal to recommend the items with the best estimated ratings. This paper describes and evaluates a pre-filtering approach to context-aware recommendation, called distributional-semantics pre-filtering (DSPF), which exploits in a novel way the distributional semantics of contextual conditions to build more precise context-aware rating prediction models. In DSPF, given a target contextual situation (of a target user), a matrix-factorization predictive model is built by using the ratings tagged with the contextual situations most similar to the target one. Then, this model is used to compute rating predictions and identify recommendations for that specific target contextual situation. In the proposed approach, the definition of the similarity of contextual situations is based on the distributional semantics of their composing conditions: situations are similar if they influence the user’s ratings in a similar way. This notion of similarity has the advantage of being directly derived from the rating data; hence it does not require a context taxonomy. We analyze the effectiveness of DSPF varying the specific method used to compute the situation-to-situation similarity. We also show how DSPF can be further improved by using clustering techniques. Finally, we evaluate DSPF on several contextually-tagged data sets and demonstrate that it outperforms state-of-the-art context-aware approaches.

[1]  Alexander Tuzhilin,et al.  Comparing context-aware recommender systems in terms of accuracy and diversity , 2012, User Modeling and User-Adapted Interaction.

[2]  Francesco Ricci,et al.  Context-Dependent Items Generation in Collaborative Filtering , 2009 .

[3]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[4]  Yehuda Koren,et al.  Yahoo! music recommendations: modeling music ratings with temporal dynamics and item taxonomy , 2011, RecSys '11.

[5]  Francesco Ricci,et al.  Experimental evaluation of context-dependent collaborative filtering using item splitting , 2013, User Modeling and User-Adapted Interaction.

[6]  Robin Burke,et al.  Optimal Feature Selection for Context-Aware Recommendation using Differential Relaxation , 2012 .

[7]  Francesco Ricci,et al.  Exploiting the Semantic Similarity of Contextual Situations for Pre-filtering Recommendation , 2013, UMAP.

[8]  Patrick Brézillon,et al.  Understanding Context Before Using It , 2005, CONTEXT.

[9]  Gediminas Adomavicius,et al.  Incorporating contextual information in recommender systems using a multidimensional approach , 2005, TOIS.

[10]  Martha Larson,et al.  TFMAP: optimizing MAP for top-n context-aware recommendation , 2012, SIGIR '12.

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

[12]  Jurij F. Tasic,et al.  Predicting and Detecting the Relevant Contextual Information in a Movie-Recommender System , 2013, Interact. Comput..

[13]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

[14]  Bernd Ludwig,et al.  Matrix factorization techniques for context aware recommendation , 2011, RecSys '11.

[15]  Pasquale Lops,et al.  Combining Distributional Semantics and Entity Linking for Context-Aware Content-Based Recommendation , 2014, UMAP.

[16]  Iván Cantador,et al.  Time-aware recommender systems: a comprehensive survey and analysis of existing evaluation protocols , 2013, User Modeling and User-Adapted Interaction.

[17]  Bernd Ludwig,et al.  InCarMusic: Context-Aware Music Recommendations in a Car , 2011, EC-Web.

[18]  Bamshad Mobasher,et al.  The Role of Emotions in Context-aware Recommendation , 2013, Decisions@RecSys.

[19]  AdomaviciusGediminas,et al.  Incorporating contextual information in recommender systems using a multidimensional approach , 2005 .

[20]  Paul Dourish,et al.  What we talk about when we talk about context , 2004, Personal and Ubiquitous Computing.

[21]  Bernd Ludwig,et al.  Context relevance assessment and exploitation in mobile recommender systems , 2012, Personal and Ubiquitous Computing.

[22]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[23]  Lars Schmidt-Thieme,et al.  Fast context-aware recommendations with factorization machines , 2011, SIGIR.

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

[25]  Anand Rajaraman,et al.  Mining of Massive Datasets , 2011 .

[26]  Linas Baltrunas,et al.  Towards Time-Dependant Recommendation based on Implicit Feedback , 2009 .

[27]  Francesco Ricci,et al.  Local context modeling with semantic pre-filtering , 2013, RecSys.

[28]  Alexander Tuzhilin,et al.  Experimental comparison of pre- vs. post-filtering approaches in context-aware recommender systems , 2009, RecSys '09.

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

[30]  Piero Molino Semantic models for answer re-ranking in question answering , 2013, SIGIR.

[31]  Padraig Cunningham,et al.  Context boosting collaborative recommendations , 2004, Knowl. Based Syst..

[32]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

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

[34]  András A. Benczúr,et al.  Methods for large scale SVD with missing values , 2007 .

[35]  Bamshad Mobasher,et al.  Recommendation with Differential Context Weighting , 2013, UMAP.

[36]  John B. Goodenough,et al.  Contextual correlates of synonymy , 1965, CACM.

[37]  Patrick Pantel,et al.  From Frequency to Meaning: Vector Space Models of Semantics , 2010, J. Artif. Intell. Res..

[38]  Francesco Ricci,et al.  Context-based splitting of item ratings in collaborative filtering , 2009, RecSys '09.