Advertisement

Top-k Context-Aware Tour Recommendations for Groups

  • Frederick Ayala-GómezEmail author
  • Barış Keniş
  • Pınar Karagöz
  • András Benczúr
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11289)

Abstract

Cities offer a large variety of Points of Interest (POI) for leisure, tourism, culture, and entertainment. This offering is exciting and challenging, as it requires people to search for POIs that satisfy their preferences and needs. Finding such places gets tricky as people gather in groups to visit the POIs (e.g., friends, family). Moreover, a group might be interested in visiting more than one place during their gathering (e.g., restaurant, historical site, coffee shop). This task is known to be the orienteering under several constraints (e.g., time, distance, type ordering). Intuitively, the POI preference depends on the group, and on the context (e.g., time of arrival, previously visited POIs in the itinerary). Recent solutions to the problem focus on recommending a single itinerary, aggregating individual preferences to build the group preference, and contextual information does not affect the scheduling process. In this paper, we present a novel approach to the following setting: Given a history of previous group check-ins, a starting POI, and a time budget, find top-k sequences of POIs relevant to the group and context that satisfy the constraints. Our proposed solution consists of two primary steps: training a POI recommender system for groups, and solving the orienteering problem on a candidate set of POIs using Monte Carlo Tree Search. We collected a ground-truth dataset from Foursquare, and show that the proposed approach improves the performance in comparison to a Greedy baseline technique.

Keywords

Recommender systems for groups Tour recommendation Orienteering 

Notes

Acknowledgments

The authors would like to thank Aristides Gionis, and Levente Kocsis for their input to our work. Frederick Ayala-Gómez was supported by the Mexican Postgraduate Scholarship of the Mexican National Council for Science and Technology (CONACYT). This work is partially supported by TUBITAK under the project grant number 117E566, by the Hungarian Government project 2018-1.2.1-NKP-00008: Exploring the Mathematical Foundations of Artificial Intelligence and by the Momentum Grant of the Hungarian Academy of Sciences.

References

  1. 1.
    Amer-Yahia, S., Roy, S.B., Chawlat, A., Das, G., Yu, C.: Group recommendation: semantics and efficiency. Proc. VLDB Endow. 2(1), 754–765 (2009)CrossRefGoogle Scholar
  2. 2.
    Anagnostopoulos, A., Atassi, R., Becchetti, L., Fazzone, A., Silvestri, F.: Tour recommendation for groups. Data Min. Knowl. Discov. 31(5), 1157–1188 (2017)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Ayala-Gómez, F., Daróczy, B., Mathioudakis, M., Benczúr, A., Gionis, A.: Where could we go? Recommendations for groups in location-based social networks. In: WebSci 2017, pp. 93–102. ACM, New York (2017).  https://doi.org/10.1145/3091478.3091485
  4. 4.
    Bird, S., Klein, E., Loper, E.: Natural Language Processing with Python: Analyzing Text with the Natural Language Toolkit. O’Reilly Media, Inc., Sebastopol (2009)zbMATHGoogle Scholar
  5. 5.
    Browne, C.B., et al.: A survey of monte carlo tree search methods. IEEE Trans. Comput. Intell. AI Games 4(1), 1–43 (2012)CrossRefGoogle Scholar
  6. 6.
    Castro, J., Barranco, M.J., Rodriguez, R.M., Martinez, L.: Dealing with diversity and novelty in group recommendations using hesitant fuzzy sets. In: Proceedings of the FUZZ-IEEE International Conference on Fuzzy Systems (2017)Google Scholar
  7. 7.
    Chen, G., Wu, S., Zhou, J., Tung, A.K.: Automatic itinerary planning for traveling services. IEEE Trans. Knowl. Data Eng. 26(3), 514–527 (2014)CrossRefGoogle Scholar
  8. 8.
    De Choudhury, M., Feldman, M., Amer-Yahia, S., Golbandi, N., Lempel, R., Yu, C.: Automatic construction of travel itineraries using social breadcrumbs. In: Proceedings of the 21st ACM Conference on Hypertext and Hypermedia, pp. 35–44. ACM (2010)Google Scholar
  9. 9.
    Fan, L., Bonomi, L., Shahabi, C., Xiong, L.: Multi-user itinerary planning for optimal group preference. In: Gertz, M., Renz, M., Zhou, X., Hoel, E., Ku, W.-S., Voisard, A., Zhang, C., Chen, H., Tang, L., Huang, Y., Lu, C.-T., Ravada, S. (eds.) SSTD 2017. LNCS, vol. 10411, pp. 3–23. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-64367-0_1CrossRefGoogle Scholar
  10. 10.
    Gionis, A., Lappas, T., Pelechrinis, K., Terzi, E.: Customized tour recommendations in urban areas. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining, pp. 313–322 (2014)Google Scholar
  11. 11.
    Goodman, L.A.: Snowball Sampling. The Annals of Mathematical Statistics, pp. 148–170 (1961)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Guo, Z., Tang, C., Niu, W., Fu, Y., Xia, H., Tang, H.: Beyond the aggregation of its members–a novel group recommender system from the perspective of preference distribution. In: Knowledge Science, Engineering and Management, pp. 359–370 (2017)CrossRefGoogle Scholar
  13. 13.
    Hall, W., Tiropanis, T.: Web evolution and web science. Comput. Netw. 56(18), 3859–3865 (2012)CrossRefGoogle Scholar
  14. 14.
    Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: Eighth IEEE International Conference on Data Mining, ICDM 2008, pp. 263–272. IEEE (2008)Google Scholar
  15. 15.
    Kocsis, L., Szepesvári, C., Willemson, J.: Improved Monte-Carlo search. University of Tartu, Estonia, Technical report 1 (2006)Google Scholar
  16. 16.
    Lim, K.H., Chan, J., Karunasekera, S., Leckie, C.: Personalized itinerary recommendation with queuing time awareness. In: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2017). Google Scholar (2017)Google Scholar
  17. 17.
    Lim, K.H., Chan, J., Leckie, C., Karunasekera, S.: Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency. Knowledge and Information Systems, pp. 1–32 (2017)Google Scholar
  18. 18.
    Linden, G., Smith, B., York, J.: Amazon. com recommendations: item-to-item collaborative filtering. IEEE Internet Comput. 7(1), 76–80 (2003)CrossRefGoogle Scholar
  19. 19.
    Liu, X., Tian, Y., Ye, M., Lee, W.C.: Exploring personal impact for group recommendation. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 674–683 (2012)Google Scholar
  20. 20.
    Luhn, H.P.: A statistical approach to mechanized encoding and searching of literary information. IBM J. Res. Dev. 1(4), 309–317 (1957)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Qian, Y., Lu, Z., Mamoulis, N., Cheung, D.W.: P-LAG: location-aware group recommendation for passive users. In: Advances in Spatial and Temporal Databases, pp. 242–259 (2017)CrossRefGoogle Scholar
  22. 22.
    Ricci, F., Rokach, L., Shapira, B.: Recommender Systems Handbook, 2nd edn. Springer Publishing Company, Incorporated, Heidelberg (2015)CrossRefGoogle Scholar
  23. 23.
    Roy, S.B., Das, G., Amer-Yahia, S., Yu, C.: Interactive itinerary planning. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 15–26. IEEE (2011)Google Scholar
  24. 24.
    Xiao, L., Min, Z., Yongfeng, Z., Zhaoquan, G., Yiqun, L., Shaoping, M.: Fairness-aware group recommendation with pareto-efficiency. In: Proceedings of the Eleventh ACM Conference on Recommender Systems, pp. 107–115 (2017)Google Scholar
  25. 25.
    Yu, Y., Chen, X.: A survey of point-of-interest recommendation in location-based social networks. In: Workshops at the Twenty-Ninth AAAI Conference on Artificial Intelligence, vol. 130 (2015)Google Scholar
  26. 26.
    Yuan, Q., Cong, G., Lin, C.Y.: COM: a generative model for group recommendation. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 163–172 (2014)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Frederick Ayala-Gómez
    • 1
    • 2
    Email author
  • Barış Keniş
    • 2
  • Pınar Karagöz
    • 3
  • András Benczúr
    • 4
  1. 1.Faculty of InformaticsEötvös Loránd UniversityBudapestHungary
  2. 2.Computer Science DepartmentAalto UniversityEspooFinland
  3. 3.Computer Engineering Department, METUAnkaraTurkey
  4. 4.Institute for Computer Science and ControlHungarian Academy of Sciences (MTA SZTAKI)BudapestHungary

Personalised recommendations