Context Recommendation Using Multi-label Classification

Context-aware recommender systems (CARS) are extensions of traditional recommenders that also take into account contextual condition of a user to whom a recommendation is made. The recommendation problem is, however, still focused on recommending a set of items to a target user. In this paper, we consider the problem of recommending to a user the appropriate contexts in which an item should be selected. We believe that context recommenders can be used as another set of tools to assist users' decision making. We formulate the context recommendation problem and discuss the motivation behind and possible applications of the concept. We identify two general classes of algorithms to solve this problem: direct context prediction and indirect context recommendation. Furthermore, we present and evaluate several direct context prediction algorithms based on multi-label classification (MLC). Our experiments demonstrate that the proposed approaches outperform the baseline methods, and also that personalization is required to enhance the effectiveness of context recommenders.

[1]  J. Platt Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[2]  Robin Burke,et al.  Differential Context Modeling in Collaborative Filtering , 2013 .

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

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

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

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

[7]  Lior Rokach,et al.  Data Mining And Knowledge Discovery Handbook , 2005 .

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

[9]  Grigorios Tsoumakas,et al.  Mining Multi-label Data , 2010, Data Mining and Knowledge Discovery Handbook.

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

[11]  Grigorios Tsoumakas,et al.  Multilabel Text Classification for Automated Tag Suggestion , 2008 .

[12]  Jurij F. Tasic,et al.  Relevant Context in a Movie Recommender System: Users' Opinion vs. Statistical Detection , 2012 .

[13]  Grigorios Tsoumakas,et al.  Multi-Label Classification: An Overview , 2007, Int. J. Data Warehous. Min..

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

[15]  Marko Tkalcic,et al.  Database for contextual personalization , 2011 .

[16]  Arkady B. Zaslavsky,et al.  Context Prediction in Pervasive Computing Systems: Achievements and Challenges , 2010, Supporting Real Time Decision-Making.

[17]  Bamshad Mobasher,et al.  Differential Context Relaxation for Context-Aware Travel Recommendation , 2012, EC-Web.

[18]  Grigorios Tsoumakas,et al.  Random k -Labelsets: An Ensemble Method for Multilabel Classification , 2007, ECML.

[19]  Bamshad Mobasher,et al.  Splitting approaches for context-aware recommendation: an empirical study , 2014, SAC.

[20]  Grigorios Tsoumakas,et al.  MULAN: A Java Library for Multi-Label Learning , 2011, J. Mach. Learn. Res..

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

[22]  Lior Rokach,et al.  Best Usage Context Prediction for Music Tracks , 2010 .

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