A Decision Tree Based Context-Aware Recommender System

Context-aware recommender systems (CARSs) have emerged from traditional recommender systems (RSs) that provide several different opportunities in the area of personalized recommendations for online users. CARSs promote incorporation of additional contextual information such as time, day, season, user’s personality along with users and items related information into recommendation process that makes market based e-commerce sites more attractive to users. Content-based filtering (CBF) and collaborative filtering (CF) are two well-known and most implemented recommendation techniques that offer various hybridization approaches for producing quality recommendations. Moreover, contextual pre-filtering, contextual post-filtering and contextual modeling are some paradigms through which CARSs take advantages of user’s contextual preferences in recommendation process. In this paper, we introduce a decision tree based CARS framework that exploits the benefits of both CBF and CF techniques using contextual pre-filtering paradigm. We apply ID3 algorithm for learning a user model to exploit the user’s contextual preferences and utilizing rules extracted from decision tree to neighborhood formation. Experimental results using two real-world benchmark datasets clearly validate the effectiveness of our proposed scheme in comparison to traditional scheme.

[1]  Judy Kay,et al.  Challenges and Solutions of Ubiquitous User Modeling , 2012, Ubiquitous Display Environments.

[2]  Kyoung-jae Kim,et al.  Context-aware Recommender Systems using Data Mining Techniques , 2010 .

[3]  Luís Ferreira Pires,et al.  Towards a Rule-Based Approach for Context-Aware Applications , 2007, EUNICE.

[4]  Kamal Kant Bharadwaj,et al.  Predicting Friends and Foes in Signed Networks Using Inductive Inference and Social Balance Theory , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[5]  Ilyes Jenhani,et al.  Decision trees as possibilistic classifiers , 2008, Int. J. Approx. Reason..

[6]  Szymon Bobek,et al.  Uncertain Decision Tree Classifier for Mobile Context-Aware Computing , 2018, ICAISC.

[7]  Kamal Kant Bharadwaj,et al.  A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity , 2012, Social Network Analysis and Mining.

[8]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[9]  Hayri Sever,et al.  Ila-2: an Inductive Learning Algorithm for Knowledge Discovery , 1999, Cybern. Syst..

[10]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[11]  Kinshuk,et al.  A Rule-Based Recommender System to Suggest Learning Tasks , 2014, Intelligent Tutoring Systems.

[12]  Francesco Ricci,et al.  Context-Aware Recommender Systems , 2011, AI Mag..

[13]  Stephan Steglich,et al.  A Generic Multipurpose recommender System for Contextual Recommendations , 2007, Eighth International Symposium on Autonomous Decentralized Systems (ISADS'07).

[14]  Amnon Meisels,et al.  A Decision Tree Based Recommender System , 2010, IICS.

[15]  Grzegorz J. Nalepa,et al.  Uncertainty handling in rule-based mobile context-aware systems , 2017, Pervasive Mob. Comput..