Clustering Users' POIs Visit Trajectories for Next-POI Recommendation

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.

[1]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[2]  Andrew Y. Ng,et al.  Pharmacokinetics of a novel formulation of ivermectin after administration to goats , 2000, ICML.

[3]  Robin Burke,et al.  Context-aware music recommendation based on latenttopic sequential patterns , 2012, RecSys.

[4]  K. Janowicz,et al.  Activities in a New City : Itinerary Recommendation Based on User Similarity , 2014 .

[5]  Derek Greene,et al.  How Many Topics? Stability Analysis for Topic Models , 2014, ECML/PKDD.

[6]  Francesco Ricci,et al.  Context-Aware Points of Interest Suggestion with Dynamic Weather Data Management , 2014, ENTER.

[7]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[8]  Lior Rokach,et al.  Recommender Systems: Introduction and Challenges , 2015, Recommender Systems Handbook.

[9]  Christopher Leckie,et al.  Towards Next Generation Touring: Personalized Group Tours , 2016, ICAPS.

[10]  Chao Zhang,et al.  Trajectory clustering via deep representation learning , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[11]  Elena Baralis,et al.  Predicting Your Next Stop-over from Location-based Social Network Data with Recurrent Neural Networks , 2017, RecTour@RecSys.

[12]  Dietmar Jannach,et al.  Leveraging multi-dimensional user models for personalized next-track music recommendation , 2017, SAC.

[13]  Christoph Trattner,et al.  Investigating the utility of the weather context for point of interest recommendations , 2018, Information Technology & Tourism.

[14]  Francesco Ricci,et al.  Harnessing a generalised user behaviour model for next-POI recommendation , 2018, RecSys.

[15]  Septia Rani,et al.  A Development of Travel Itinerary Planning Application using Traveling Salesman Problem and K-Means Clustering Approach , 2018, ICSCA.