Nothing Special   »   [go: up one dir, main page]

Skip to main content

Clustering Users’ POIs Visit Trajectories for Next-POI Recommendation

  • Conference paper
  • First Online:
Information and Communication Technologies in Tourism 2019

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    www.planetware.com/tourist-attractions-/florence-i-to-f.html

    www.touropia.com/tourist-attractions-in-florence/

    www.theculturetrip.com/europe/italy/articles/20-must-visit-attractions-in-florence-italy/.

References

  1. 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

    Chapter  Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Google Scholar 

  6. Massimo D, Ricci F (2018) Harnessing a generalised user behaviour model for next-POI recommendation

    Google Scholar 

  7. McKenzie G, Janowicz K (2014) Activities in a new city: itinerary recommendation based on user similarity

    Google Scholar 

  8. 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

    Google Scholar 

  9. Lim KL, Chan J, Leckie C, Karunasekera S (2016) Towards next generation touring: personalized group tours. In: ICAPS

    Google Scholar 

  10. 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

    Google Scholar 

  11. Sutton RS, Barto AG (2014, in progress) Reinforcement learning: an introduction, 2nd edn. The MIT Press

    Google Scholar 

  12. 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

    Google Scholar 

  13. Lee DD, Seung HS (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401(6755):788–791

    Article  Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to David Massimo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics