Advertisement

A Decision Tree Based Context-Aware Recommender System

  • Sonal LindaEmail author
  • K. K. Bharadwaj
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11278)

Abstract

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.

Keywords

Decision tree Content-based filtering Collaborative filtering Context-aware recommender system 

References

  1. 1.
    Stewart, A., Niederée, C., Mehta, B.: State of the Art in user modeling for personalization in content, service and interaction. NSF/DELOS Report on Personalization, pp. 1–6 (2004)Google Scholar
  2. 2.
    Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the State-of-the-Art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)CrossRefGoogle Scholar
  3. 3.
    Adomavicius, G., Tuzhilin, A.: Context-aware recommender systems. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P. (eds.) Recommender Systems Handbook, pp. 217–253. Springer, Boston (2011).  https://doi.org/10.1007/978-0-387-85820-3_7zbMATHGoogle Scholar
  4. 4.
    Burke, R.: Hybrid recommender systems: survey and experiments. User Model. User-Adap. Inter. 12(4), 331–370 (2002)CrossRefGoogle Scholar
  5. 5.
    Kim, K., Ahn, H., Jeong, S.: Context-aware recommender systems using data mining techniques. World Acad. Sci., Eng. Technol. Int. J. Ind. Manuf. Eng. 4(4), 381–386 (2010)Google Scholar
  6. 6.
    Imran, H., Belghis-Zadeh, M., Chang, T.W., Kinshuk, G.S.: A rule-based recommender system to suggest learning tasks. In: Trausan-Matu, S., Boyer, K.E., Crosby, M., Panourgia, K. (eds.) Intelligent Tutoring Systems. ITS 2014. LNCS, vol. 8474, pp. 672–673. Springer, Cham (2014).  https://doi.org/10.1007/978-3-319-07221-0_102CrossRefGoogle Scholar
  7. 7.
    Daniele, L., Dockhorn Costa, P., Ferreira Pires, L.: Towards a rule-based approach for context-aware applications. In: Pras, A., van Sinderen, M. (eds.) EUNICE 2007. LNCS, vol. 4606, pp. 33–43. Springer, Heidelberg (2007).  https://doi.org/10.1007/978-3-540-73530-4_5CrossRefGoogle Scholar
  8. 8.
    Rack, C., Arbanowski, S., Steglich, S.: A generic multipurpose recommender system for contextual recommendations. In: 8th International Symposium Proceedings on Autonomous Decentralized Systems (ISADS’07), pp. 445–450. IEEE, USA (2007)Google Scholar
  9. 9.
    Gershman, A., Meisels, A., Lüke, K.H., Rokach, L., Schclar, A., Sturm, A.: A decision tree based recommender system. In: 10th International Conference Proceedings on Innovative Internet Community Services, Bangkok, pp. 170–179 (2010)Google Scholar
  10. 10.
    Agarwal, V., Bharadwaj, K.K.: A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity. Soc. Netw. Anal. Min. 3(3), 359–379 (2012)CrossRefGoogle Scholar
  11. 11.
    Kuflik, T., Kay, J., Kummerfeld, B.: Challenges and solutions of ubiquitous user modeling. In: Krüger, A., Kuflik, T. (eds.) Ubiquitous Display Environments. Cognitive Technologies, pp. 7–30. Springer, Heidelberg (2012).  https://doi.org/10.1007/978-3-642-27663-7_2CrossRefGoogle Scholar
  12. 12.
    Patidar, A., Agarwal, V., Bharadwaj, K.K.: Predicting friends and foes in signed networks using inductive inference and social balance theory. In: IEEE/ACM International Conference Proceedings on Advances in Social Networks Analysis and Mining, pp. 384–388. IEEE, Turkey (2012)Google Scholar
  13. 13.
    Bobek, S., Nalepa, G.J.: Uncertainty handling in rule-based mobile context-aware systems. Pervasive Mob. Comput. 39, 159–179 (2017)CrossRefGoogle Scholar
  14. 14.
    Bobek, S., Misiak, P.: Uncertain decision tree classifier for mobile context-aware computing. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, Jacek M. (eds.) ICAISC 2018. LNCS (LNAI), vol. 10842, pp. 276–287. Springer, Cham (2018).  https://doi.org/10.1007/978-3-319-91262-2_25CrossRefGoogle Scholar
  15. 15.
    Jenhani, I., Amor, N.B., Elouedi, Z.: Decision trees as possibilistic classifiers. Int. J. Approximate Reasoning 48, 784–807 (2008)CrossRefGoogle Scholar
  16. 16.
    Han, J., Kamber, M., Pei, J.: Data Mining. Concepts and Techniques, 3rd edn. Morgan Kaufmann, Burlington (2011)Google Scholar
  17. 17.
    Tolun, M.R., Sever, H., Uludag, M., Abu-Soud, S.M.: ILA-2: an inductive learning algorithm for knowledge discovery. Cybern. Syst. 30(7), 609–628 (1999)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.School of Computer and Systems SciencesJawaharlal Nehru UniversityNew DelhiIndia

Personalised recommendations