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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Anagnostopoulos, A., Atassi, R., Becchetti, L., Fazzone, A., Silvestri, F.: Tour recommendation for groups. Data Min. Knowl. Discov. 31(5), 1157–1188 (2017)
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
Bird, S., Klein, E., Loper, E.: Natural Language Processing with Python: Analyzing Text with the Natural Language Toolkit. O’Reilly Media, Inc., Sebastopol (2009)
Browne, C.B., et al.: A survey of monte carlo tree search methods. IEEE Trans. Comput. Intell. AI Games 4(1), 1–43 (2012)
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)
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)
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)
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_1
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)
Goodman, L.A.: Snowball Sampling. The Annals of Mathematical Statistics, pp. 148–170 (1961)
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)
Hall, W., Tiropanis, T.: Web evolution and web science. Comput. Netw. 56(18), 3859–3865 (2012)
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)
Kocsis, L., Szepesvári, C., Willemson, J.: Improved Monte-Carlo search. University of Tartu, Estonia, Technical report 1 (2006)
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)
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)
Linden, G., Smith, B., York, J.: Amazon. com recommendations: item-to-item collaborative filtering. IEEE Internet Comput. 7(1), 76–80 (2003)
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)
Luhn, H.P.: A statistical approach to mechanized encoding and searching of literary information. IBM J. Res. Dev. 1(4), 309–317 (1957)
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)
Ricci, F., Rokach, L., Shapira, B.: Recommender Systems Handbook, 2nd edn. Springer Publishing Company, Incorporated, Heidelberg (2015)
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)
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)
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)
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)
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Ayala-Gómez, F., Keniş, B., Karagöz, P., Benczúr, A. (2018). Top-k Context-Aware Tour Recommendations for Groups. In: Batyrshin, I., Martínez-Villaseñor, M., Ponce Espinosa, H. (eds) Advances in Computational Intelligence. MICAI 2018. Lecture Notes in Computer Science(), vol 11289. Springer, Cham. https://doi.org/10.1007/978-3-030-04497-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-04497-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04496-1
Online ISBN: 978-3-030-04497-8
eBook Packages: Computer ScienceComputer Science (R0)