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

Advertisement

Springer Nature Link
Log in

Incremental tree-based successive POI recommendation in location-based social networks

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper proposes a sequential rules-based recommendation system, called STS-Rec. It addresses the main drawbacks of sequential patterns mining approaches for POI (Point of interest) recommendation by considering both temporal and social influences to perform short-term recommendations. STS-Rec first transforms mobility data into location sequences. Then, it incrementally mines sequential recommendation rules in these sequences. In contrast with standard sequential recommenders, the proposal (1) discovers rules that tolerate locations’ order variations by loosening the strict ordering constraint of location sequences, (2) builds a tree-based model to incrementally mine recommendation rules, and (3) supports short and long-term POI recommendation by using a user-defined window by extracting patterns that appear within a maximum number of consecutive locations. To take the temporal influence into account, STS-Rec adapts its mining strategy to include the temporal context in location data. Hence, the conventional rule mining problem is redefined to mine time-extended recommendation rules. An experimental evaluation conducted on two large-scale real check-in datasets from Gowalla and Brightkite shows that the proposed model outperforms two state-of-the-art sequential models in terms of accuracy and coverage.

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

Access this article

Log in via an institution

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

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data Availability

The datasets generated and/or analyzed during the current study are available from the corresponding author on reasonable request.

Notes

  1. https://snap.stanford.edu/data/loc-gowalla.html

  2. https://snap.stanford.edu/data/loc-brightkite.html

References

  1. Foursquare (2019) L’entreprise de référence dansle domaine des données et services de localisation. https://fr.foursquare.com/. Accessed 25 Dec 2019

  2. Snap: Network datasets: Gowalla (2020) https://snap.stanford.edu/data/loc-gowalla.html. Accessed 17 June 2020

  3. Wu J, Li X, Chiclana F, Yager R (2019) An attitudinal trust recommendation mechanism to balance consensus and harmony in group decision making. IEEE Trans Fuzzy Syst 27(11):2163–2175

    Article  Google Scholar 

  4. Wu J, Zhao Z, Qi S, Fujita H (2021) A maximum self-esteem degree based feedback mechanism for group consensus reaching with the distributed linguistic trust propagation in social network. Inf Fusion 67:80–93

    Article  Google Scholar 

  5. Bao J, Zheng Y, Mokbel MF (2012) Location-based and preference-aware recommendation using sparse geo-social networking data. In: Proceedings of the 20th international conference on advances in geographic information systems - SIGSPATIAL’12. New York, ACM Press, p 199

  6. Lian D, Xie X, Zheng VW, Yuan NJ, Zhang F, Chen E (2015) CEPR: a collaborative exploration and periodically returning model for location prediction. ACM Trans Intell Syst Technol 6(1):1–27

    Article  Google Scholar 

  7. Vincent WZ, Yu Z, Xing X, Qiang Y (2012) Towards mobile intelligence: learning from GPS history data for collaborative recommendation. Artif Intell 184-185:17–37

    Article  MathSciNet  Google Scholar 

  8. Levandosk JJ, Sarwat M, Eldawy A, Mokbel MF (2012) LARS: a location-aware recommender system. In: 2012 IEEE 28th international conference on data engineering. IEEE, pp 450–461

  9. Shi Y, Serdyukov P, Hanjalic A, Larson M (2013) Nontrivial landmark recommendation using geotagged photos. ACM Trans Intell Syst Technol 4(3):1

    Article  Google Scholar 

  10. Lian D, Zhao C, Xie X, Sun G, Chen E, Rui Y (2014) GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining - KDD ’14, pp 831–840

  11. Zhao Y-L, Nie L, Wang X, Chua T-S (2014) Personalized recommendations of locally interesting venues to tourists via cross-region community matching. ACM Trans Intell Syst Technol 5(3):1–26

    Article  Google Scholar 

  12. Yuan Q, Cong G, Zhao K, Ma Z, Sun A (2015) Who, where, when and what: a non-parametric Bayesian approach to context-aware recommendation and search for Twitter users. ACM Trans Inf Syst 33(1):1–33

    Article  Google Scholar 

  13. Yin H, Cui B, Sun Y, Hu Z, Chen L (2014) LCARS: a spatial item recommender system. ACM Trans Inf Syst 32(3):1–37

    Article  Google Scholar 

  14. Y JJ-C, Lee W-C, Tseng VS (2013) Mining geographic-temporal-semantic patterns in trajectories for location prediction. ACM Trans Intell Syst Technol 5(1):1–33

    Google Scholar 

  15. Ye M, Yin P, Lee W-C, Lee D-L (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information - SIGIR ’11. ACM Press, New York, p 325

  16. Zhang J-D, Chow C-Y, Li Y (2014) iGeoRec : a personalized and efficient geographical location recommendation framework, vol 1374(c), pp 1–14

  17. 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 - RecSys ’13. New York, ACM Press, pp 93–100

  18. Zhang J-D, Chow C-Y (2016) TICREc: a probabilistic framework to utilize temporal influence correlations for time-aware location recommendations. IEEE Trans Serv Comput 9(4):633–646

    Article  Google Scholar 

  19. Li H, Ge Y, Hong R, Zhu H (2016) Point-of-interest recommendations: learning potential check-ins from friends. In: Proceedings of the 22nd ACM SIGKDD International conference on knowledge discovery and data mining - KDD ’16. New York, ACM Press, pp 975–984

  20. Zhang J-D, Chow C-Y (2016) Point-of-interest recommendations in location-based social networks. SIGSPATIAL Special 7(3):26–33

    Article  Google Scholar 

  21. Cheng C, Yang H, Lyu MR, King I (2013) Where you like to go next: successive point-of-interest recommendation. In: IJCAI international joint conference on artificial intelligence, pp 2605–2611

  22. Zhang J-D, Chow C-Y (2015) Spatiotemporal sequential influence modeling for location recommendations. ACM Trans Intell Syst Technol 7(1):1–25

    Article  Google Scholar 

  23. Chen X, Xu H, Zhang Y, Tang J, Cao Y, Qin Z, Zha H (2018) Sequential recommendation with user memory networks. In: Proceedings of the eleventh ACM international conference on web search and data mining, WSDM ’18. New York, Association for computing machinery, pp 108–116

  24. Zhao S (2016) STELLAR: spatial-temporal latent ranking for successive point-of-interest recommendation. In: Proceedings of the thirtieth AAAI conference on artificial intelligence, pp 315–322

  25. Kurashima T, Iwata T, Irie G, Fujimura K (2010) Travel route recommendation using geotags in photo sharing sites. In: Proceedings of the 19th ACM international conference on information and knowledge management - CIKM ’10. New York, ACM Press, p 579

  26. Mourchid F, Othman JB, Kobbane A, Sabir E, Koutbi ME (2016) A markov chain model for integrating context in recommender systems. In: IEEE global communications conference (GLOBECOM). IEEE, 2016, pp 1–6

  27. Tsai CY, Lai BH (2015) A location-item-time sequential pattern mining algorithm for route recommendation. Knowl-Based Syst 73:97–110

    Article  Google Scholar 

  28. Masseglia F, Poncelet P, Teisseire M (2003) Incremental mining of sequential patterns in large databases. Data Knowl Eng 46(1):97–121

    Article  Google Scholar 

  29. Adam O, Abdullah Z, Ngah A, Mokhtar K, Ahmad WMAW, Herawan T, Ahmad N, Deris MM, Hamdan AR, Abawajy JH (2016) IncSPADE: an incremental sequential pattern mining algorithm based on SPADE property. Springer, Cham, pp 81–92

    Google Scholar 

  30. Chin-Chen C, Yu-Chiang L, Jung-San L (2005) An efficient algorithm for incremental mining of association rules. In: 15th International workshop on research issues in data engineering: stream data mining and applications (RIDE-SDMA’05). IEEE, pp 3–10

  31. Nath B, Bhattacharyya DK, Ghosh A (2013) Incremental association rule mining: a survey. Wiley Interdiscip Rev Data Min Knowl Discov 3(3):157–169

    Article  Google Scholar 

  32. Fournier-Viger P, Wu C-W, Tseng VS, Cao L, Nkambou R (2015) Mining partially-ordered sequential rules common to multiple sequences. IEEE Trans Knowl Data Eng 27(8):2203–2216

    Article  Google Scholar 

  33. Pinto H, Han J, Pei J, Wang K, Chen Q, Dayal U (2001) Multi-dimensional sequential pattern mining, p 81

  34. Yu C-C, Chen Y-L (2005) Mining sequential patterns from multidimensional sequence data. Knowl Data Eng IEEE Trans 17:136–140

    Article  Google Scholar 

  35. Huo Y, Chen B, Tang J, Zeng Y (2021) Privacy-preserving point-of-interest recommendation based on geographical and social influence. Inf Sci 543:202–218

    Article  MathSciNet  Google Scholar 

  36. Xu J, Xiao Y, Zheng W, Wang H, Hsu C-H (2019) A novel next new point-of-interest recommendation system based on simulated user travel decision-making process. Futur Gener Comput Syst 100:982–993

    Article  Google Scholar 

  37. Seo Y-D, Cho Y-S (2021) Point of interest recommendations based on the anchoring effect in location-based social network services. Expert Syst Appl 164:114018

    Article  Google Scholar 

  38. Agrawal S, Roy D, Mitra M (2021) Tag embedding based personalized point of interest recommendation system. Inf Process Manage 58(6):102690

    Article  Google Scholar 

  39. Chakraborty A, Ganguly D, Caputo A, Lawless S (2019) A factored relevance model for contextual point-of-interest recommendation, pp 157–164

  40. Yu D, Shen Y, Xu K, Xu Y (2021) Context-specific point-of-interest recommendation based on popularity-weighted random sampling and factorization machine. ISPRS Int J Geo-Inf 10(4):258

    Article  Google Scholar 

  41. Cheng C, Yang H, King I, Lyu MR (2012) Fused matrix factorization with geographical and social influence in location-based social networks

  42. Zhao S, King I, Lyu MR (2013) Capturing geographical influence in POI recommendations. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), vol 8227 LNCS, pp 530–537

  43. Zhang J-D, Chow C-Y (2013) IGSLR: personalized geo-social location recommendation. In: Proceedings of the 21st ACM SIGSPATIAL international conference on advances in geographic information systems - SIGSPATIAL’13. New York, ACM Press, pp 324–333

  44. Zhang J-D, Chow C-Y (2015) Geosoca: exploiting geographical, social and categorical correlations for point-of-interest recommendations. In: Proceedings of the 38th international ACM SIGIR conference on research and development in information retrieval - SIGIR ’15. New York, ACM Press pp 443–452

  45. Zhang J-D, Chow C-Y, Yu Z (2015) Orec: an opinion-based point-of-interest recommendation framework. In: Proceedings of the 24th ACM international on conference on information and knowledge management - CIKM ’15. New York, ACM Press, pp 1641–1650

  46. Zhao G, Lou P, Qian X, Hou X (2020) Personalized location recommendation by fusing sentimental and spatial context. Knowl-Based Syst 196:105849

    Article  Google Scholar 

  47. Qian T, Liu B, Nguyen QVH, Yin H (2019) Spatiotemporal representation learning for translation-based poi recommendation. ACM Trans Inf Syst 37(2):1–24

    Article  Google Scholar 

  48. Lim N, Hooi B, Ng S-K, Wang X, Goh YL, Weng R, Varadarajan J (2020) Stp-udgat: spatial-temporal-preference user dimensional graph attention network for next poi recommendation. In: Proceedings of the 29th ACM international conference on information and knowledge management, CIKM ’20. New York, Association for computing machinery, pp 845–854

  49. Taheri M, Farnaghi M, Alimohammadi A, Moradi P, Khoshahval S (2021) Point-of-interest recommendation using extended random walk with restart on geographical-temporal hybrid tripartite graph. J Spat Sci 0(0):1–19

    Google Scholar 

  50. Liu Y, Liu C, Liu B, Qu M, Xiong H (2016) Unified point-of-interest recommendation with temporal interval assessment. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining - KDD ’16. New York, ACM Press, pp 1015–1024

  51. Chen J, Li X, Cheung WK, Li K (2016) Effective successive POI recommendation inferred with individual behavior and group preference. Neurocomputing 210:174–184

    Article  Google Scholar 

  52. Comito C (2020) Next: a framework for next-place prediction on location based social networks. Knowl-Based Syst 204:106205

    Article  Google Scholar 

  53. Wang Y, Breitinger C, Sommer B, Schreiber F, Reiterer H (2018) Comparing sequential and temporal patterns from human mobility data for next-place prediction. In: Adjunct publication of the 26th conference on user modeling, adaptation and personalization, UMAP ’18. New York, Association for computing machinery, pp 157–164

  54. Lin I-C, Lu Y-S, Shih W-Y, Huang J-L (2018) Successive poi recommendation with category transition and temporal influence. In: 2018 IEEE 42nd annual computer software and applications conference (COMPSAC), vol 02, pp 57–62

  55. Liu S, Wang L (2018) A self-adaptive point-of-interest recommendation algorithm based on a multi-order markov model. Futur Gener Comput Syst 89:506–514

    Article  Google Scholar 

  56. Du Y, Wang C, Qiao Y, Zhao D, Guo W (2018) A geographical location prediction method based on continuous time series markov model. PLOS ONE 13(e0207063):11

    Google Scholar 

  57. Wu Y, Li K, Zhao G, Xueming QIAN (2020) Personalized long- and short-term preference learning for next poi recommendation. IEEE Trans Knowl Data Eng:1–1

  58. Feng J, Li Y, Zhang C, Sun F, Meng F, Guo A, Jin D (2018) Deepmove: predicting human mobility with attentional recurrent networks. In: Proceedings of the 2018 world wide web conference, pp 1459–1468

  59. Ke S, Qian T, Chen T, Liang Y, Hung N, Yin H (2020) Where to go next: modeling long- and short-term user preferences for point-of-interest recommendation. Proc AAAI Conf Artif Intell 34 (214-221):04

    Google Scholar 

  60. Zhang J-D, Chow C-Y, Li Y (2014) LORE: exploiting Sequential influence for location recommendations. In: Proceedings of the 22nd ACM SIGSPATIAL international conference on advances in geographic information systems - SIGSPATIAL’14. New York, ACM Press, pp 103–112

  61. Huang L, Ma Y, Wang S, Liu Y (2021) An attention-based spatiotemporal lstm network for next poi recommendation. IEEE Trans Serv Comput 14(6):1585–1597

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universite Kasdi Merbah, Ouargla, Algeria

    Hanane Amirat

  2. Universite Amar Telidji, Laghouat, Algeria

    Nasreddine Lagraa, Youcef Ouinten & Younes Guellouma

  3. Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, 518055, People’s Republic of China

    Philippe Fournier-Viger

  4. LAMIA Lab, Université du Québec à Trois-Rivières, Trois-Riviéres, Canada

    Mohammed Lamine Kherfi

  5. Lab of Artificial Intelligence and Data Science, Ouargla University, Ouargla, Algeria

    Mohammed Lamine Kherfi

Authors
  1. Hanane Amirat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nasreddine Lagraa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Philippe Fournier-Viger
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Youcef Ouinten
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohammed Lamine Kherfi
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Younes Guellouma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hanane Amirat.

Ethics declarations

Conflict of Interests

The authors have no conflicts of interest to declare that are relevant to the content of this article.

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

Amirat, H., Lagraa, N., Fournier-Viger, P. et al. Incremental tree-based successive POI recommendation in location-based social networks. Appl Intell 53, 7562–7598 (2023). https://doi.org/10.1007/s10489-022-03842-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03842-4

Keywords

Search

Navigation