Advertisement

Using Context-Aware Collaborative Filtering for POI Recommendations in Mobile Guides

  • Haosheng Huang
  • Georg Gartner
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

Abstract

Mobile guide is one of the most popular Location Based Services. Currently, providing context-aware services/information is still very challenging in mobile guides. Collaborative filtering (CF), known as “Amazon-like recommendations”, is a promising solution for providing context-aware recommendations. The paper investigates how context-aware CF (CaCF) can be introduced into mobile guides. Specifically, we focus on applying CaCF methods on the highly available GPS trajectories to enhance visitors with context-aware POI (Point of Interest) recommendations.

After analysing the key issues of CaCF, we present a methodology for addressing them. Firstly, a two-stage method is proposed to identify context parameters which are relevant and thus needed to be modelled in a CaCF application. After identifying relevant context parameters, we explore a statistic-based approach (SBA) to measure similarity between different contexts (situations). In considering two different ways of incorporating context information into the CF process, two CaCF methods are designed: SBA_CP_CaCF (using SBA and contextual pre-filtering), and SBA_CM_CaCF (using SBA and contextual modelling). With these CaCF methods, smart services like “in similar contexts, other people similar to you often ...” can be provided.

Finally, the proposed methods are evaluated with some real GPS trajectories collected from Vienna Zoo (Austria). The results of the experiments show that the proposed CaCF methods are feasible and useful for providing context-aware POI recommendations in mobile guides. More importantly, we show that including context information in the CF process can improve the recommendation performance.

Keywords

Location Based Services mobile guides context-aware recommendations collaborative filtering GPS trajectory 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adomavicius G, Sankaranarayanan R, Sen S, Tuzhilin A (2005) Incorporating contextual information in recommender systems using a multidimensional approach. ACM Transactions on Information Systems, 23 (1): 103–145.CrossRefGoogle Scholar
  2. Adomavicius G,TuzhilinA(2010): Context-aware recommender systems. In: Ricci F, Rokach L, Shapira B, Kantor P (Eds), Recommender Systems Handbook. Springer, 217–253.Google Scholar
  3. Alvares L, Bogorny V, Kuijpers B, Macedo J, Moelans B, Vaisman A (2007) A Model for Enriching Trajectories with Semantic Geographical Information. In Proc. of ACM-GIS 2007.Google Scholar
  4. Baus J, Kray C, Krüger A (2001) Visualization of route descriptions in a resource-adaptive navigation aid. Cognitive Processing, 2 (2–3):323–345.Google Scholar
  5. Bohnert F, Zukerman I, Berkovsky S, Baldwin T, Sonenberg L (2008) Using collaborative models to adaptively predict visitor locations in museums. In Proc. of the Fifth Intl. Conf. on Adaptive Hypermedia and Adaptive Web-Based Systems (AH-08).Google Scholar
  6. Cheverst K, Davies N, Mitchell K, FridayA, Efstratiou C (2000) Developing a context-aware electronic tour guide: Some issues and experiences. In Proc. of the Conference on Human Factors in Computing Systems (CHI 2000), 17–24.Google Scholar
  7. de Spindler A, Norrie M, Grossniklaus M, Signer B (2006) Spatio-temporal proximity as a basis for collaborative filtering in mobile environments. In Proc. of UMICS’06, Luxemburg, June 5–9, 2006.Google Scholar
  8. Dourish P (2004) What we talk about when we talk about context. Personal and Ubiquitous Computing, 8(1): 19–30.CrossRefGoogle Scholar
  9. Giannotti F, Nanni M, Pedreschi D, Pinelli F (2007) Trajectory pattern mining. In Proc. of KDD’07, ACM Press, 330–339.Google Scholar
  10. Horozov T, Narasimhan N, Vasudevan V (2006) Using location for personalized POI recommendations in mobile environments. In Proc. of the International Symposium on Applications on Internet 2006, 124–129.Google Scholar
  11. Huang H, Gartner G (2009) Using Activity Theory to Identify Relevant Context Parameters. In Gartner G, Rehrl K (Eds) Location Based Services and TeleCartography II – From Sensor Fusion to Context Models, Springer Verlag Berlin Heidelberg.Google Scholar
  12. Li Q, Zheng Y, Xie X, Chen Y, Liu W, Ma W (2008) Mining user similarity based on location history. In Proc. of GIS’08 (Santa Ana, CA, Nov.2008). ACM Press, 298–307Google Scholar
  13. Li L, Lee F, Chen Y, Cheng C (2009)Amulti-stage collaborative filtering approach for mobile recommendation. In Proc. of the 3rd International Conference on Ubiquitous Information Management and Communication, January 15–16, 2009, Suwon, Korea.Google Scholar
  14. Kray C (2003) Situated interaction on spatial topics. PhD thesis, Saarland University, Germany.Google Scholar
  15. Panniello U, Gorgoglione M, Palmisano C (2009) Comparing pre-filtering and postfiltering approach in a collaborative contextual recommender system: An application to E-Commerce. In Noia T, Buccafurri F (Eds), Proc. of EC-Web 2009, Springer LNCS 5692, 348–359.Google Scholar
  16. Raper J, Gartner G, Karimi H, Rizos C (2007) Applications of location-based services: a selected review. Journal of Location Based Services, 1(2): 89–111.CrossRefGoogle Scholar
  17. Resnick P, Varian H (1997) Recommender systems. Communications of the ACM, 40(3):50–58.CrossRefGoogle Scholar
  18. Schmidt A, Beigl M, Gellersen H (1999) There is more to context than location. Computers and Graphics, 23(6): 893–901.CrossRefGoogle Scholar
  19. Shepard R (1987) Toward a universal law of generalization for psychological science. Science, 237:1317–1323.CrossRefGoogle Scholar
  20. Takeuchi Y, Sugimoto M (2006) CityVoyager: An outdoor recommendation system based on user location history. In: Ma J. et al. (Eds), UIC 2006. Springer Berlin/Heidelberg, 625–636.Google Scholar
  21. van Setten M, Pokraev S, Koolwaaij J (2004) Context-aware recommendations in the mobile visitor application COMPASS. In Nejdl W, de Bra P (Eds), Proc. of AH 2004, Springer LNCS 3137.Google Scholar
  22. Wexelblat A (1999) Footprints: Interaction history for digital objects. PhD thesis, MIT Program in Media Arts & Sciences.Google Scholar
  23. Wiesenhofer S, Feiertag H, Ray M, Paletta L, Luley P, Alexander A, Mathias S, Josef R, Beyer P (2007) Mobile city explorer: An innovative GPS and camera phone based travel assistant for city visitors. In Location Based Services and TeleCartography, Springer, 557–573.Google Scholar
  24. Winograd T (2001) Architectures for context. Human-Computer Interaction, 16(2/4): 401–419.CrossRefGoogle Scholar
  25. Zheng Y, Chen Y, Xie X, Ma W (2009a) GeoLife2.0: A Location-Based Social Networking Service. In Proc. of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, p.357–358, May 18–20, 2009Google Scholar
  26. Zheng Y, Zhang L, Xie X, Ma W (2009b) Mining interesting locations and travel sequences from GPS trajectories. In Proc. of WWW 2009.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Haosheng Huang
    • 1
  • Georg Gartner
    • 1
  1. 1.Institute of Geoinformation and CartographyVienna University of TechnologyViennaAustria

Personalised recommendations