Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 10/2019

16-01-2019 | Original Article

Recommendations based on user effective point-of-interest path

Authors: Guoqiang Zhou, Shuai Zhang, Yi Fan, Jingjin Li, Wenbo Yao, Hongfang Liu

Published in: International Journal of Machine Learning and Cybernetics | Issue 10/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Point-of-interest (POI) recommendation has become an important service in location-based social networks. Existing recommendation algorithms provide users with a diverse pool of POIs. However, these algorithms tend to generate a list of unrelated POIs that user cannot continuously visit due to lack of appropriate associations. In this paper, we first proposed a concept that can recommend POIs by considering both category diversity features of POIs and possible associations of POIs. Then, we developed a top-k POI recommendation model based on effective path coverage. Moreover, considering this model has been proven to be a NP-hard problem, we developed a dynamic optimization algorithm to provide an approximate solution. Finally, we compared it with two popular algorithms by using two real-world datasets, and found that our proposed algorithm has better performance in terms of diversity and precision.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Liu B, Fu Y, Yao Z et al (2013) Learning geographical preferences for point-of-interest recommendation. In: ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1043–1051 Liu B, Fu Y, Yao Z et al (2013) Learning geographical preferences for point-of-interest recommendation. In: ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1043–1051
2.
go back to reference Ye M, Yin P, Lee WC (2010) Location recommendation for location-based social networks. In: ACM Sigspatial international symposium on advances in geographic information systems, Acm-Gis 2010, November 3–5, 2010, San Jose, CA, USA, Proceedingd. DBLP, pp 458–461 Ye M, Yin P, Lee WC (2010) Location recommendation for location-based social networks. In: ACM Sigspatial international symposium on advances in geographic information systems, Acm-Gis 2010, November 3–5, 2010, San Jose, CA, USA, Proceedingd. DBLP, pp 458–461
3.
go back to reference Ye M, Shou D, Lee WC et al (2011) On the semantic annotation of places in location-based social networks. In: ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 520–528 Ye M, Shou D, Lee WC et al (2011) On the semantic annotation of places in location-based social networks. In: ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 520–528
4.
go back to reference Yuan Q, Cong G, Ma Z et al (2013) Time-aware pointof-interest recommendation. In: International ACM SIGIRConference on research and development in information retrieval. ACM, pp 363–372 Yuan Q, Cong G, Ma Z et al (2013) Time-aware pointof-interest recommendation. In: International ACM SIGIRConference on research and development in information retrieval. ACM, pp 363–372
5.
go back to reference Wang B, Ester M, Bu J et al (2014) Who also likes it? generating the most persuasive social explanations in recommender systems. Twenty-Eighth AAAI Conference on Artificial Intelligence. AAAI Press 173–179 Wang B, Ester M, Bu J et al (2014) Who also likes it? generating the most persuasive social explanations in recommender systems. Twenty-Eighth AAAI Conference on Artificial Intelligence. AAAI Press 173–179
6.
go back to reference Qiao X, Yu W, Zhang J et al (2015) Recommending nearby strangers instantly based on similar check-in behaviors. IEEE Trans Autom Sci Eng 12(3):1114–1124CrossRef Qiao X, Yu W, Zhang J et al (2015) Recommending nearby strangers instantly based on similar check-in behaviors. IEEE Trans Autom Sci Eng 12(3):1114–1124CrossRef
7.
go back to reference Ye M, Liu X, Lee WC (2012) Exploring social influence for recommendation: a generative model approach. In: Proceedings of the 35th international ACM SIGIR conference on research and development in information retrieval. ACM, pp 671–680 Ye M, Liu X, Lee WC (2012) Exploring social influence for recommendation: a generative model approach. In: Proceedings of the 35th international ACM SIGIR conference on research and development in information retrieval. ACM, pp 671–680
8.
go back to reference Chen X, Zeng Y, Cong G, Qin S, Xiang Y, Dai Y (2015) On information coverage for location category based point-of-interest recommendation. In: AAAI, pp 37–43 Chen X, Zeng Y, Cong G, Qin S, Xiang Y, Dai Y (2015) On information coverage for location category based point-of-interest recommendation. In: AAAI, pp 37–43
9.
go back to reference Lu Z, Dou Z, Lian J, Xie X, Yang Q (2015) Content-based collaborative filtering for news topic recommendation. In: AAAI, pp 217–223 Lu Z, Dou Z, Lian J, Xie X, Yang Q (2015) Content-based collaborative filtering for news topic recommendation. In: AAAI, pp 217–223
10.
go back to reference Wang J, Yin J (2014) Combining user-based and item-based collaborative filtering techniques to improve recommendation diversity. In: International conference on biomedical engineering and informatics. IEEE, Piscataway, pp 661–665 Wang J, Yin J (2014) Combining user-based and item-based collaborative filtering techniques to improve recommendation diversity. In: International conference on biomedical engineering and informatics. IEEE, Piscataway, pp 661–665
11.
go back to reference Zhang C, Wang K, Lim EP et al (2015) Are features equally representative? A feature-centric recommendation. In: Twenty-ninth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 389–395 Zhang C, Wang K, Lim EP et al (2015) Are features equally representative? A feature-centric recommendation. In: Twenty-ninth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 389–395
12.
go back to reference Cai Y, Leung HF, Li Q et al (2014) Typicality-based collaborative filtering recommendation. IEEE Trans Knowl Data Eng 26(3):766–779CrossRef Cai Y, Leung HF, Li Q et al (2014) Typicality-based collaborative filtering recommendation. IEEE Trans Knowl Data Eng 26(3):766–779CrossRef
13.
go back to reference Liu Q, Wu S, Wang L (2015) COT: contextual operating tensor for context-aware recommender systems. In: Twenty-ninth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 203–209 Liu Q, Wu S, Wang L (2015) COT: contextual operating tensor for context-aware recommender systems. In: Twenty-ninth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 203–209
14.
go back to reference Chen C, Zheng X, Wang Y et al (2014) Context-aware collaborative topic regression with social matrix factorization for recommender systems. In: Twenty-eighth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 9–15 Chen C, Zheng X, Wang Y et al (2014) Context-aware collaborative topic regression with social matrix factorization for recommender systems. In: Twenty-eighth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 9–15
15.
go back to reference Fang H, Bao Y, Zhang J (2014) Leveraging decomposed trust in probabilistic matrix factorization for effective recommendation. In: Twenty-eighth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 30–36 Fang H, Bao Y, Zhang J (2014) Leveraging decomposed trust in probabilistic matrix factorization for effective recommendation. In: Twenty-eighth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 30–36
16.
go back to reference Chen J, Wang C, Wang J (2015) A personalized interest forgetting markov model for recommendations. In: AAAI conference on artificial intelligence Chen J, Wang C, Wang J (2015) A personalized interest forgetting markov model for recommendations. In: AAAI conference on artificial intelligence
17.
go back to reference Bao Y, Fang H, Zhang J (2014) TopicMF: simultaneously exploiting ratings and reviews for recommendation. In: Twenty-eighth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 2–8 Bao Y, Fang H, Zhang J (2014) TopicMF: simultaneously exploiting ratings and reviews for recommendation. In: Twenty-eighth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 2–8
18.
go back to reference Hao F, Li S, Min G et al (2015) An efficient approach to generating location-sensitive recommendations in adhoc social network environments. IEEE Trans Serv Comput 8(3):520–533CrossRef Hao F, Li S, Min G et al (2015) An efficient approach to generating location-sensitive recommendations in adhoc social network environments. IEEE Trans Serv Comput 8(3):520–533CrossRef
19.
go back to reference Zhang JD, Chowmember CY, Li Y (2015) iGeoRec: a personalized and efficient geographical location recommendation framework. Serv Comput IEEE Trans 8(5):701–714CrossRef Zhang JD, Chowmember CY, Li Y (2015) iGeoRec: a personalized and efficient geographical location recommendation framework. Serv Comput IEEE Trans 8(5):701–714CrossRef
20.
go back to reference Qiao Z, Zhang P, Cao Y et al (2014) Combining heterogenous social and geographical information for eventrecommendation. In: Twenty-eighth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 145–151 Qiao Z, Zhang P, Cao Y et al (2014) Combining heterogenous social and geographical information for eventrecommendation. In: Twenty-eighth AAAI conference on artificial intelligence. AAAI Press, New Orleans, pp 145–151
21.
go back to reference Ye M, Yin P, Lee WC et al (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: International Acm Sigir conference on research and development in information retrieval. ACM, New Orleans, pp 325–334 Ye M, Yin P, Lee WC et al (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: International Acm Sigir conference on research and development in information retrieval. ACM, New Orleans, pp 325–334
22.
go back to reference Yuan Q, Cong G, Sun A (2014) Graph-based Point-ofinterest Recommendation with Geographical and Temporal Influences. In: ACM International conference on conference on information and knowledge management. ACM, New Orleans, pp 659–668 Yuan Q, Cong G, Sun A (2014) Graph-based Point-ofinterest Recommendation with Geographical and Temporal Influences. In: ACM International conference on conference on information and knowledge management. ACM, New Orleans, pp 659–668
23.
go back to reference Chen KH (2014) User clustering based social network recommendation. Chin J Comput 36(2):349–359CrossRef Chen KH (2014) User clustering based social network recommendation. Chin J Comput 36(2):349–359CrossRef
24.
go back to reference Yang Y, Ma Z, Yang Y et al (2015) Multitask spectral clustering by exploring intertask correlation. IEEE Trans Cybern 45(5):1083–1094CrossRef Yang Y, Ma Z, Yang Y et al (2015) Multitask spectral clustering by exploring intertask correlation. IEEE Trans Cybern 45(5):1083–1094CrossRef
25.
go back to reference Zhang HS et al (2011) Group interests and their correlations mining based on wikipedia. Chin J Comput 34(11):2234–2242CrossRef Zhang HS et al (2011) Group interests and their correlations mining based on wikipedia. Chin J Comput 34(11):2234–2242CrossRef
26.
go back to reference Zhang CS, Yan L (2014) Extension of local association rules mining algorithm based on apriori algorithm. In: IEEE international conference on software engineering and service science. IEEE, Piscataway, pp 340–343 Zhang CS, Yan L (2014) Extension of local association rules mining algorithm based on apriori algorithm. In: IEEE international conference on software engineering and service science. IEEE, Piscataway, pp 340–343
27.
go back to reference Garg M, Kumar K, Garg R (2012) A modern search technique for frequent itemset using FP tree Garg M, Kumar K, Garg R (2012) A modern search technique for frequent itemset using FP tree
Metadata
Title
Recommendations based on user effective point-of-interest path
Authors
Guoqiang Zhou
Shuai Zhang
Yi Fan
Jingjin Li
Wenbo Yao
Hongfang Liu
Publication date
16-01-2019
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 10/2019
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-018-00910-5

Other articles of this Issue 10/2019

International Journal of Machine Learning and Cybernetics 10/2019 Go to the issue