Skip to main content
SpringerLink
Log in

A personalized POI route recommendation system based on heterogeneous tourism data and sequential pattern mining

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Planning a personalized POI route before touring a new city is an important travel preparation activity; however, it is a challenging and time-consuming task for tourists. Although some previous works focus on suggesting POI visit list or sequences, they fail to suggest personalized POI routes due to ignoring multifaceted tourism contexts. Also, they often suffer from tourist cold start or data sparsity problem because of the lack of tourism related data. To address the above weaknesses, we first propose a novel method to integrate heterogeneous tourism data collected from websites to construct a POI knowledgebase and massive structured POI visit sequences. Next, a POI-Visit sequential pattern mining algorithm is proposed to generate various fine-grained candidate POI routes from POI visit sequences while considering various tourism contexts. At the POI route recommendation stage, our system retrieve and rank a list of candidate routes according to the querying tourist’s tourism contexts, including the intended travel duration, the companion type in trip, the visit season and the preferring POI tourism types, etc. In our validation experiments, we select Guilin city in China as an example to construct a real POI knowledgebase which consists of 132 POIs and 8778 POI traffic time, and construct 5694 structured POI visit sequences based on 10,109 downloaded original travelogues. The experimental results demonstrate the advantages of our system in recommending fine-grained and high personalized POI routes for specific tourists.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. http://www.ctrip.com/

  2. http://baike.baidu.com/

  3. http://lbs.amap.com/api/

References

  1. Agrawal R, Srikant R (1995) Mining Sequential Patterns. ICDE:3–14

  2. Bao J, Zheng Y, Wilkie D, Mokbel MF (2015) Recommendations in location-based social networks: a survey. GeoInformatica 19(3):525–565

    Article  Google Scholar 

  3. Bhargava P, Phan T, Zhou J, Lee J (2015) Who, What, When, and Where: Multi-Dimensional Collaborative Recommendations Using Tensor Factorization on Sparse User-Generated Data. WWW:130–140

  4. Cai G, Lee K, Lee I (2018) Itinerary recommender system with semantic trajectory pattern mining from geo-tagged photos. Expert Syst Appl 94:32–40

    Article  Google Scholar 

  5. Chen Y-L, Chiang M-C, Ko M-T (2003) Discovering time-interval sequential patterns in sequence databases. Expert Syst Appl 25(3):343–354

    Article  Google Scholar 

  6. Chen C, Zhang D, Guo B, Ma X, Pan G, Wu Z (2015) TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints. IEEE Trans Intelligent Transportation Systems 16(3):1259–1273

    Article  Google Scholar 

  7. Cheng Z, Shen J (2016) On very large scale test collection for landmark image search benchmarking. Signal Process 124:13–26

    Article  Google Scholar 

  8. Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1082–1090

  9. Fang Q, Xu C, Shamim Hossain M, Muhammad G (2016) STCAPLRS: A Spatial-Temporal Context-Aware Personalized Location Recommendation System. ACM TIST 7(4):59:1–59:30

    Google Scholar 

  10. Gao H, Tang J, Hu X, Liu H (2013) Exploring temporal effects for location recommendation on location-based social networks. In: Proceedings of the 7th ACM conference on recommender systems. ACM, pp 93–100

  11. Guo T, Guo B, Zhang J, Yu Z, Zhou X (2016) CrowdTravel: Leveraging Heterogeneous Crowdsourced Data for Scenic Spot Profiling and Recommendation. PCM 2:617–628

    Google Scholar 

  12. Han J, Pei J, Mortazavi-Asl B, Chen Q, Dayal U, Hsu M (2000) FreeSpan: frequent pattern-projected sequential pattern mining. KDD:355–359

  13. Jiang S, Qian X, Mei T, Fu Y (2016) Personalized Travel Sequence Recommendation on Multi-Source Big Social Media. IEEE Trans Big Data 2(1):43–56

    Article  Google Scholar 

  14. Kraisak Kesorn W, Juraphanthong AS (2017) Personalized Attraction Recommendation System for Tourists Through Check-In Data. IEEE Access 5:26703–26721

    Article  Google Scholar 

  15. Lim KH (2015) Recommending Tours and Places-of-Interest based on User Interests from Geo-tagged Photos. SIGMOD PhD Symposium:33–38

  16. Lim KH, Chan J, Leckie C, Karunasekera S (2015) Personalized Tour Recommendation Based on User Interests and Points of Interest Visit Durations. IJCAI:1778–1784

  17. Liu H, Wei L-Y, Zheng Y, Schneider M, Peng W-C (2011) Route discovery from mining uncertain trajectories. In: 2011 IEEE 11th international conference on data mining workshops (ICDMW). IEEE, pp 1239–1242

  18. Luo W, Tan H, Chen L, Ni LM (2013) Finding time period-based most frequent path in big trajectory data. SIGMOD Conference:713–724

  19. Lv M, Chen L, Xu Z, Li Y, Chen G (2016) The discovery of personally semantic places based on trajectory data mining. Neurocomputing 173:1142–1153

    Article  Google Scholar 

  20. Memon I, Chen L, Majid A, Lv M, Hussain I, Chen G (2015) Travel Recommendation Using Geo-tagged Photos in Social Media for Tourist. Wirel Pers Commun 80(4):1347–1362

    Article  Google Scholar 

  21. Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu M (2001) PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth. ICDE:215–224

  22. Shen J, Cheng Z, Shen J, Mei T, Gao X (2014) The Evolution of Research on Multimedia Travel Guide Search and Recommender Systems. MMM 2:227–238

    Google Scholar 

  23. Shen J, Deng C, Gao X (2016) Attraction recommendation: Towards personalized tourism via collective intelligence. Neurocomputing 173:789–798

    Article  Google Scholar 

  24. Shen J, Zheng E, Cheng Z, Deng C (2017) Assisting Attraction Classification by Harvesting Web Data. IEEE Access 5:1600–1608

    Article  Google Scholar 

  25. Sun Y, Gu T, Bin C, Chang L, Kuang H, Huang Z, Sun L (2018) A Multi-latent Semantics Representation Model for Mining Tourist Trajectory. PRICAI 1:463–476

    Google Scholar 

  26. Thomee B, Shamma DA, Friedland G, Elizalde B, Ni K, Poland D, Borth D, Li L-J (2016) YFCC100M: the new data in multimedia research. Commun ACM 59(2):64–73

    Article  Google Scholar 

  27. Tsai C-Y, Lai B-H (2015) A Location-Item-Time sequential pattern mining algorithm for route recommendation. Knowl-Based Syst 73:97–110

    Article  Google Scholar 

  28. Tsai C-Y, Liou JJH, Chen C-J, Hsiao C-C (2012) Generating touring path suggestions using time-interval sequential pattern mining. Expert Syst Appl 39(3):3593–3602

    Article  Google Scholar 

  29. Xiao X, Zheng Y, Luo Q, Xie X (2010) Finding similar users using category-based location history. In Proceedings of the 18th Annual ACM International Conference on Advances in Geographic Information Systems. ACM, 442–445

  30. Xiao X, Zheng Y, Luo Q, Xie X (2014) Inferring social ties between users with human location history. J Ambient Intell Humaniz Comput 5(1):3–19

    Article  Google Scholar 

  31. Xie M, Yin H, Wang H, Xu F, Chen W, Wang S (2016) Learning Graph-based POI Embedding for Location-based Recommendation. CIKM:15–24

  32. Yin H, Zhou X, Cui B, Wang H, Zheng K, Nguyen QVH (2016) Adapting to User Interest Drift for POI Recommendation. IEEE Trans Knowl Data Eng 28(10):2566–2581

    Article  Google Scholar 

  33. Yuan NJ, Zheng Y, Xie X, Wang Y, Zheng K, Xiong H (2015) Discovering Urban Functional ZonesUsing Latent Activity Trajectories. IEEE Trans Knowl Data Eng 27(3):712–725

    Article  Google Scholar 

  34. Zhang C, Wang K (2016) POI recommendation through cross region collaborative filtering. Knowl Inf Syst 46(2):369–387

    Article  Google Scholar 

  35. Zheng Y, Chen Y, Xie X, Ma W-Y (2009) GeoLife2.0: A Location-Based Social Networking Service. Mobile Data Management:357–358

  36. Zhu Z, Shou L, Chen K (2016) Get into the spirit of a location by mining user-generated travelogues. Neurocomputing 204:61–69

    Article  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the National Natural Science Foundation of China (Nos. U1501252, 61572146, U1711263), the Natural Science Foundation of Guangxi Province (No. 2016GXNSFDA380006, AC16380122), the Guangxi Innovation-Driven Development Grand Project (No. AA17202024) and the Guangxi University Young and Middle-aged Teacher Basic Ability Enhancement Project (No. 2018KY0203B).

Author information

Authors and Affiliations

  1. School of Information and Communication, Guilin University of Electronic Technology, Address: No. 1, Jinji Road, Guilin, 541004, Guangxi, China

    Chenzhong Bin

  2. Guangxi Experiment Center of Information Science, Guilin University of Electronic Technology, Guilin, 541004, China

    Chenzhong Bin & Tianlong Gu

  3. School of Mechanical and Electrical Engineering, Guilin University of Electronic Technology, Guilin, 541004, China

    Yanpeng Sun

  4. Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin, 541004, China

    Liang Chang

Authors
  1. Chenzhong Bin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tianlong Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanpeng Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liang Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chenzhong Bin.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bin, C., Gu, T., Sun, Y. et al. A personalized POI route recommendation system based on heterogeneous tourism data and sequential pattern mining. Multimed Tools Appl 78, 35135–35156 (2019). https://doi.org/10.1007/s11042-019-08096-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08096-w

Keywords

Search

Navigation