Abstract
A novel recommender system that supports tourists in choosing interesting and novel points of interests (POIs) is here presented. It can deal with situations where users’ data is scarce and there is no additional information about users apart from their past POIs visits. User behaviour is modelled by first clustering users with similar POIs visit trajectories and then learning a general user behaviour model, which is common to all the users in the same cluster, via Inverse Reinforcement Learning (IRL). Finally, recommendations are generated by exploiting the learnt behavioural models. The analysis of the produced clusters of trajectories and the generated recommendation shows that the proposed approach outperforms a baseline kNN model along several dimensions except precision.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ricci F, Rokach L, Shapira B (2015) Recommender systems: introduction and challenges. In: Ricci F, Rokach L, Shapira B (eds) Recommender systems handbook. Springer, Boston, MA, pp 1–34. https://doi.org/10.1007/978-1-4899-7637-6_1
Braunhofer M, Elahi M, Ricci F, Schievenin T (2013) Context-aware points of interest suggestion with dynamic weather data management. In: Xiang Z, Tussyadiah I (eds) Information and communication technologies in tourism 2014. Springer, Cham, pp 87–100. https://doi.org/10.1007/978-3-319-03973-2_7
Trattner C, Oberegger A, Marinho L, Parra D (2018) Investigating the utility of the weather context for point of interest recommendations. Inf Technol Tour 19(1):117–150
Palumbo E, Rizzo G, Baralis E (2017) Predicting your next stop-over from location-based social network data with recurrent neural networks. In: RecSys 2017, 2nd ACM international workshop on recommenders in tourism (RecTour 2017), CEUR Proceedings, vol 1906, pp 1–8
Jannach D, Lerche L (2017) Leveraging multi-dimensional user models for personalized next-track music recommendation. In: Proceedings of the symposium on applied computing - SAC 2017, pp 1635–1642
Massimo D, Ricci F (2018) Harnessing a generalised user behaviour model for next-POI recommendation
McKenzie G, Janowicz K (2014) Activities in a new city: itinerary recommendation based on user similarity
Rani S, Kholidah KN, Huda SN (2018) A development of travel itinerary planning application using traveling salesman problem and k-means clustering approach. In: ICSCA
Lim KL, Chan J, Leckie C, Karunasekera S (2016) Towards next generation touring: personalized group tours. In: ICAPS
Yao D, Zhang C, Zhu Z, Huang J, Bi J (2017) Trajectory clustering via deep representation learning. In: 2017 international joint conference on neural networks (IJCNN), pp 3880–3887
Sutton RS, Barto AG (2014, in progress) Reinforcement learning: an introduction, 2nd edn. The MIT Press
Ng A, Russell S (2000) Algorithms for inverse reinforcement learning. In: Proceedings of the 17th international conference on machine learning - ICML 2000, pp 663–670
Lee DD, Seung HS (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401(6755):788–791
Greene D, O’Callaghan D, Cunningham P (2014) How many topics? Stability analysis for topic models. In: Calders T, Esposito F, Hüllermeier E, Meo R (eds) Machine learning and knowledge discovery in databases. ECML PKDD 2014. Lecture Notes in Computer Science, vol 8724. Springer, Heidelberg. https://doi.org/10.1007/978-3-662-44848-9_32
Hariri N, Mobasher B, Burke R (2012) Context-aware music recommendation based on latenttopic sequential patterns. In: Proceedings of the 6th ACM conference on Recommender systems - RecSys 2012, p 131
Acknowledgement
The research described in this paper was developed in the project Suggesto Market Space, funded by the Autonomous Province of Trento, in collaboration with Ectrl Solutions and Fondazione Bruno Kessler.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Massimo, D., Ricci, F. (2019). Clustering Users’ POIs Visit Trajectories for Next-POI Recommendation. In: Pesonen, J., Neidhardt, J. (eds) Information and Communication Technologies in Tourism 2019. Springer, Cham. https://doi.org/10.1007/978-3-030-05940-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-05940-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05939-2
Online ISBN: 978-3-030-05940-8
eBook Packages: Business and ManagementBusiness and Management (R0)