Differential Context Relaxation for Context-Aware Travel Recommendation

  • Yong Zheng
  • Robin Burke
  • Bamshad Mobasher
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 123)


Context-aware recommendation (CARS) has been shown to be an effective approach to recommendation in a number of domains. However, the problem of identifying appropriate contextual variables remains: using too many contextual variables risks a drastic increase in dimensionality and a loss of accuracy in recommendation. In this paper, we propose a novel treatment of context – identifying influential contexts for different algorithm components instead of for the whole algorithm. Based on this idea, we take traditional user-based collaborative filtering (CF) as an example, decompose it into three context-sensitive components, and propose a hybrid contextual approach. We then identify appropriate relaxations of contextual constraints for each algorithm component. The effectiveness of context relaxation is demonstrated by comparison of three algorithms using a travel data set: a contenxt-ignorant approach, contextual pre-filtering, and our hybrid contextual algorithm. The experiments show that choosing an appropriate relaxation of the contextual constraints for each component of an algorithm outperforms strict application of the context.


Context-aware Recommender System Collaborative Filtering Contextual Pre-Filtering Context Relaxation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abowd, G.D., Dey, A.K., Brown, P.J., Davies, N., Smith, M., Steggles, P.: Towards a Better Understanding of Context and Context-Awareness. In: Gellersen, H.-W. (ed.) HUC 1999. LNCS, vol. 1707, pp. 304–307. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  2. 2.
    Adomavicius, G., Mobasher, B., Ricci, F., Tuzhilin, A.: Context-aware recommender systems. AI Magazine 32(3), 67–80 (2011)Google Scholar
  3. 3.
    Adomavicius, G., Tuzhilin, A.: Context-aware recommender systems. In: Recommender Systems Handbook, pp. 217–253 (2011)Google Scholar
  4. 4.
    Anand, S.S., Mobasher, B.: Contextual Recommendation. In: Berendt, B., Hotho, A., Mladenic, D., Semeraro, G. (eds.) WebMine 2006. LNCS (LNAI), vol. 4737, pp. 142–160. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  5. 5.
    Baltrunas, L., Amatriain, X.: Towards time-dependant recommendation based on implicit feedback. In: ACM RecSys 2009, the 1st Workshop on Context-Aware Recommender Systems, CARS 2009 (2009)Google Scholar
  6. 6.
    Baltrunas, L., Ludwig, B., Peer, S., Ricci, F.: Context relevance assessment and exploitation in mobile recommender systems. Personal and Ubiquitous Computing, 1–20 (2011)Google Scholar
  7. 7.
    Böhmer, M., Bauer, G., Krüger, A.: Exploring the design space of context-aware recommender systems that suggest mobile applications. In: ACM RecSys 2010, the 2nd Workshop on Context-Aware Recommender Systems, CARS-2010 (2010)Google Scholar
  8. 8.
    Burke, R.: Hybrid recommender systems: Survey and experiments. User modeling and User-adapted Interaction 12(4), 331–370 (2002)CrossRefGoogle Scholar
  9. 9.
    Chan, E., Wong, S.: Hotel selection: when price is not the issue. Journal of Vacation Marketing 12(2), 142–159 (2006)CrossRefGoogle Scholar
  10. 10.
    Domingues, M., Jorge, A., Soares, C.: Using contextual information as virtual items on top-n recommender systems. In: ACM RecSys 2009, the 1st Workshop on Context-Aware Recommender Systems, CARS 2009 (2009)Google Scholar
  11. 11.
    Hariri, N., Mobasher, B., Burke, R., Zheng, Y.: Context-aware recommendation based on review mining. In: Proceedings of the 9th Workshop on Intelligent Techniques for Web Personalization and Recommender Systems (ITWP 2011), p. 30 (2011)Google Scholar
  12. 12.
    Huang, Z., Lu, X., Duan, H.: Context-aware recommendation using rough set model and collaborative filtering. Artificial Intelligence Review, 1–15 (2011)Google Scholar
  13. 13.
    Klenosky, D., Gitelson, R.: Travel agents destination recommendations. Annals of Tourism Research 25(3), 661–674 (1998)CrossRefGoogle Scholar
  14. 14.
    Liu, L., Lecue, F., Mehandjiev, N., Xu, L.: Using context similarity for service recommendation. In: 2010 IEEE Fourth International Conference on Semantic Computing (ICSC), pp. 277–284. IEEE (2010)Google Scholar
  15. 15.
    Lombardi, S., Anand, S.S, Gorgoglione, M.: Context and customer behavior in recommendation. In: ACM RecSys 2009, the 1st Workshop on Context-Aware Recommender Systems, CARS 2009 (2009)Google Scholar
  16. 16.
    Vargas-Govea, B., González-Serna, G., Ponce-Medellín, R.: Effects of relevant contextual features in the performance of a restaurant recommender system. In: ACM RecSys 2011, the 3rd Workshop on Context-Aware Recommender Systems, CARS 2011. ACM (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yong Zheng
    • 1
  • Robin Burke
    • 1
  • Bamshad Mobasher
    • 1
  1. 1.Center for Web Intelligence School of ComputingDePaul UniversityChicagoUSA

Personalised recommendations