A Personalized Location-Based and Serendipity-Oriented Point of Interest Recommender Assistant Based on Behavioral Patterns

  • Samira Khoshahval
  • Mahdi Farnaghi
  • Mohammad Taleai
  • Ali Mansourian
Conference paper
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

Abstract

The technological evolutions have promoted mobile devices from rudimentary communication facilities to advanced personal assistants. According to the huge amount of accessible data, developing a time-saving and cost-effective method for location-based recommendations in mobile devices has been considered a challenging issue. This paper contributes a state-of-the-art solution for a personalized recommender assistant which suggests both accurate and unexpected point of interests (POIs) to users in each part of the day of the week based on their previously monitored, daily behavioral patterns. The presented approach consists of two steps of extracting the behavioral patterns from users’ trajectories and location-based recommendation based on the discovered patterns and user’s ratings. The behavioral pattern of the user includes their activity types in different parts of the day of the week, which is monitored via a combination of a stay point detection algorithm and an association rule mining (ARM) method. Having the behavioral patterns, the system exploits two recommendation procedures based on conventional collaborative filtering and K-furthest neighborhood model to recommend typical and serendipitous POIs to the users. The suggested POI list contains not only relevant and precise POIs but also unpredictable and surprising items to the users. To evaluate the system, the values of RMSE of each procedure were computed and compared. Conducted experiments proved the feasibility of the proposed solution.

Keywords

Personalized recommender assistant Point of interest (POI) Association rule mining Behavioral pattern Serendipity K-furthest neighborhood 

References

  1. Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17:734–749CrossRefGoogle Scholar
  2. Agrawal R, Imieliński T, Swami A (1993) Mining association rules between sets of items in large databases. In: ACM sigmod record, Washington, DC, USA. ACM, pp 207–216Google Scholar
  3. Cao H, Mamoulis N, Cheung DW (2007) Discovery of periodic patterns in spatiotemporal sequences. IEEE Trans Knowl Data Eng 19:453–467CrossRefGoogle Scholar
  4. Celdrán AH, Pérez MG, Clemente FJG, Pérez, GM (2016) Design of a recommender system based on users’ behavior and collaborative location and tracking. J Comput Sci 12Google Scholar
  5. Choong MY, Chin RKY, Yeo KB, Tze Kin Teo K (2016) Trajectory pattern mining via clustering based on similarity function for transportation surveillance. Int J Simul Syst Sci Technol 17Google Scholar
  6. de Gemmis M, Lops P, Semeraro G, Musto C (2015) An investigation on the serendipity problem in recommender systems. Inf Process Manage 51:695–717CrossRefGoogle Scholar
  7. Dodge S, Weibel R, Lautenschütz A-K (2008) Towards a taxonomy of movement patterns. Inf Visual 7:240–252CrossRefGoogle Scholar
  8. Etienne L, Devogele T, Bouju A (2012) Spatio-temporal trajectory analysis of mobile objects following the same itinerary. Adv Geo-Spatial Inf Sci 10:47–57Google Scholar
  9. Fu Z, Hu W, Tan T (2005) Similarity based vehicle trajectory clustering and anomaly detection. In: IEEE international conference on image processing ICIP 2005. IEEE, pp II-602Google Scholar
  10. Gao H, Tang J, Hu X, Liu H (2015) Content-aware point of interest recommendation on location-based social networks. In: AAAI, pp 1721–1727Google Scholar
  11. Ge M, Delgado-Battenfeld C, Jannach D (2010) Beyond accuracy: evaluating recommender systems by coverage and serendipity. In: Proceedings of the fourth ACM conference on recommender systems, 2010 Barcelona, Spain. ACM, pp 257–260Google Scholar
  12. Gudmundsson J, Laube P, Wolle T (2011) Computational movement analysis. In: Springer handbook of geographic information. Springer, BerlinGoogle Scholar
  13. Herlocker JL, Konstan JA, Terveen LG, Riedl JT (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst (TOIS) 22:5–53CrossRefGoogle Scholar
  14. Iaquinta L, De Gemmis M, Lops P, Semeraro G, Filannino M, Molino P (2008) Introducing serendipity in a content-based recommender system. In: 2008 Eighth international conference on hybrid intelligent systems HIS’08, Barcelona, Spain. IEEE, pp 168–173Google Scholar
  15. Li Q, Zheng Y, Xie X, Chen Y, Liu W, Ma W-Y (2008) Mining user similarity based on location history. In: 2008 Proceedings of the 16th ACM SIGSPATIAL international conference on advances in geographic information systems, Irvine, California. ACM, p 34Google Scholar
  16. Li Z, Ding B, Han J, Kays R, Nye P (2010) Mining periodic behaviors for moving objects. In: 2010 Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, Washington, DC, USA. ACM, pp 1099–1108Google Scholar
  17. Liu B, Fu Y, Yao Z, Xiong H (2013) Learning geographical preferences for point-of-interest recommendation. In: 2013 Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining, Chicago, Illinois, USA. ACM, pp 1043–1051Google Scholar
  18. Liu B, Xiong H (2013) Point-of-interest recommendation in location based social networks with topic and location awareness. In: Proceedings of the 2013 SIAM international conference on data mining, Austin, Texas, USA. SIAM, pp 396–404Google Scholar
  19. Mamoulis N, Cao H, Kollios G, Hadjieleftheriou M, Tao Y, Cheung DW (2004) Mining, indexing, and querying historical spatiotemporal data. In: 2004 Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, Seattle, WA, USA. ACM, pp 236–245Google Scholar
  20. Mcnee SM, Riedl J, Konstan JA (2006) Being accurate is not enough: how accuracy metrics have hurt recommender systems. In: 2006 CHI’06 extended abstracts on human factors in computing systems, Montréal, Québec, Canada. ACM, pp 1097–1101Google Scholar
  21. Menk A, Sebastia L, Ferreira R (2017) Curumim: a serendipitous recommender system based on human curiosity. Procedia Comput Sci 112:484–493CrossRefGoogle Scholar
  22. Murakami T, Mori K, Orihara R (2007) Metrics for evaluating the serendipity of recommendation lists. In: Annual conference of the Japanese society for artificial intelligence, 2007. Springer, Berlin, pp 40–46Google Scholar
  23. Palma AT, Bogorny V, Kuijpers B, Alvares LO (2008) A clustering-based approach for discovering interesting places in trajectories. In: Proceedings of the 2008 ACM symposium on applied computing, Fortaleza, Ceara, Brazil. ACM, pp 863–868Google Scholar
  24. Ricci F, Rokach L, Shapira B, Kantor PB (2015) Recommender systems handbook. SpringerGoogle Scholar
  25. Rocha JAM, Times VC, Oliveira G, Alvares LO, Bogorny V (2015) DB-SMoT: a direction-based spatio-temporal clustering method. In: 2010 5th IEEE international conference intelligent systems (IS), London, UK. IEEE, pp 114–119Google Scholar
  26. Said A, Fields B, Jain BJ, Albayrak S (2013) User-centric evaluation of a K-furthest neighbor collaborative filtering recommender algorithm. In: Proceedings of the 2013 conference on computer supported cooperative work, San Antonio, Texas, USA. ACM, pp 1399–1408Google Scholar
  27. Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: 2001 Proceedings of the 10th international conference on World Wide Web, Hong Kong, Hong Kong. ACM, pp 285–295Google Scholar
  28. Schreck T, Bernard J, von Landesberger T, Kohlhammer J (2009) Visual cluster analysis of trajectory data with interactive Kohonen maps. Inf Visual 8:14–29CrossRefGoogle Scholar
  29. Shani G, Gunawardana A (2011) Evaluating recommendation systems. In: Recommender systems handbook, pp 257–297Google Scholar
  30. Wang J, De Vries AP, Reinders MJ (2006) Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: 2006 Proceedings of the 29th annual international ACM SIGIR conference on research and development in information retrieval, Seattle, Washington, USA. ACM, pp 501–508Google Scholar
  31. Yamaba H, Tanoue M, Takatsuka K, Okazaki N, Tomita S (2013) On a serendipity-oriented recommender system based on Folksonomy and its evaluation. Procedia Comput Sci 22:276–284CrossRefGoogle Scholar
  32. Yang D, Zhang D, Zheng VW, Yu Z (2015) Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Trans Syst Man Cybern Syst 45:129–142CrossRefGoogle Scholar
  33. Ye M, Yin P, Lee W-C, Lee D-L (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: 2011 Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval, Beijing, China. ACM, pp 325–334Google Scholar
  34. Ying J-C, Chen H-S, Lin KW, Lu EH-C, Tseng VS, Tsai H-W, Cheng KH, Lin S-C (2014) Semantic trajectory-based high utility item recommendation system. Expert Syst Appl 41:4762–4776CrossRefGoogle Scholar
  35. Yuan Q, Cong G, Ma Z, Sun A, Thalmann NM (2013) Time-aware point-of-interest recommendation. In: 2013 Proceedings of the 36th international ACM SIGIR conference on research and development in information retrieval, Dublin, Ireland. ACM, pp 363–372Google Scholar
  36. Zheng Y, Zhou X (2011) Computing with spatial trajectories. Springer Science & Business MediaGoogle Scholar
  37. Ziegler C-N, Mcnee SM, Konstan JA, Lausen G (2005) Improving recommendation lists through topic diversification. In: 2005 Proceedings of the 14th international conference on World Wide Web, Chiba, Japan. ACM, pp 22–32Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Samira Khoshahval
    • 1
  • Mahdi Farnaghi
    • 1
    • 2
  • Mohammad Taleai
    • 1
  • Ali Mansourian
    • 1
    • 3
  1. 1.Faculty of Geodesy and Geomatics EngineeringK. N. Toosi University of TechnologyTehranIran
  2. 2.Department of Physical Geography and Ecosystem ScienceGIS Center, Lund UniversityLundSweden
  3. 3.Center for Middle Eastern Studies, Lund UniversityLundSweden

Personalised recommendations