Browse > Article
http://dx.doi.org/10.3837/tiis.2018.11.010

PCRM: Increasing POI Recommendation Accuracy in Location-Based Social Networks  

Liu, Lianggui (School of Information Science and Technology, Zhejiang Sci-Tech University)
Li, Wei (School of Information Science and Technology, Zhejiang Sci-Tech University)
Wang, Lingmin (School of Information Science and Technology, Zhejiang Sci-Tech University)
Jia, Huiling (School of Information Science and Technology, Zhejiang Sci-Tech University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.11, 2018 , pp. 5344-5356 More about this Journal
Abstract
Nowadays with the help of Location-Based Social Networks (LBSNs), users of Point-of-Interest (POI) recommendation service in LBSNs are able to publish their geo-tagged information and physical locations in the form of sign-ups and share their experiences with friends on POI, which can help users to explore new areas and discover new points-of-interest, and promote advertisers to push mobile ads to target users. POI recommendation service in LBSNs is attracting more and more attention from all over the world. Due to the sparsity of users' activity history data set and the aggregation characteristics of sign-in area, conventional recommendation algorithms usually suffer from low accuracy. To address this problem, this paper proposes a new recommendation algorithm based on a novel Preference-Content-Region Model (PCRM). In this new algorithm, three kinds of information, that is, user's preferences, content of the Point-of-Interest and region of the user's activity are considered, helping users obtain ideal recommendation service everywhere. We demonstrate that our algorithm is more effective than existing algorithms through extensive experiments based on an open Eventbrite data set.
Keywords
Location-Based Social Networks; Point-of-Interest recommendation; geographical area; user's preference;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Cheng, H. Yang, I. King, and M. R.Lyu, "Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks," in Proc. of the Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012.
2 C. Chen, D. Zhang, B. Guo, and X. Ma, "TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints," IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 3, pp. 1259-1273, 2015.   DOI
3 Q. Yuan, G. Cong, and A. Sun, "Graph-based point-of-interest recommendation with geographical and temporal influences," in Proc. of Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 659-668: ACM, 2014.
4 M. G. Ozsoy, F. Polat, and R. Alhajj, "Making recommendations by integrating information from multiple social networks," Applied Intelligence, pp. 1-19, 2016.
5 R. Linn Jr and M. Uyar, "Testing probabilistic and nondeterministic processes," in Proc. of Protocol Specification, Testing and Verification, XII: Proceedings of the IFIP TC6/WG6. 1. Twelfth International Symposium on Protocol Specification, Testing and Verification, Lake Buena Vista, Florida, USA, 22-25 June, 1992, vol. 8, p. 47: Elsevier, 2016.
6 R. Fu, B. Qin, and T. Liu, "Open-categorical text classification based on multi-LDA models," soft computing, vol. 19, no. 1, pp. 29-38, 2015.   DOI
7 P. Cremonesi, Y. Koren, and R. Turrin, "Performance of recommender algorithms on top-n recommendation tasks," in Proc. of the Proceedings of the fourth ACM conference on Recommender systems, Barcelona, Spain, 2010.
8 M. Elhamshary, A. Basalmah, and M. Youssef, "A Fine-Grained Indoor Location-Based Social Network," IEEE Transactions on Mobile Computing, vol. 16, no. 5, pp. 1203-1217, 2017.   DOI
9 P. Cremonesi, Y. Koren, and R. Turrin, "Performance of recommender algorithms on top-n recommendation tasks," in Proc. of ACM Conference on Recommender Systems, Recsys 2010, Barcelona, Spain, September, pp. 39-46, 2010.
10 J. Bao, Y. Zheng, and M. F. Mokbel, "Location-based and preference-aware recommendation using sparse geo-social networking data," in Proc. of the Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, California, 2012.
11 T. Stepan, J. M. Morawski, S. Dick, and J. Miller, "Incorporating Spatial, Temporal, and Social Context in Recommendations for Location-Based Social Networks," IEEE Transactions on Computational Social Systems, vol. 3, no. 4, pp. 164-175, 2016.   DOI
12 L. Liu and H. Jia, "Trust Evaluation via Large-Scale Complex Service-Oriented Online Social Networks," IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 45, no. 11, pp. 1402-1412, 2015.   DOI
13 C. Liu, J. Liu, and Z. Jiang, "A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks," IEEE transactions on cybernetics, vol. 44, no. 12, pp. 2274-2287, 2014.   DOI
14 J.-D. Zhang and C.-Y. Chow, "TICRec: A probabilistic framework to utilize temporal influence correlations for time-aware location recommendations," IEEE Transactions on Services Computing, vol. 9, no. 4, pp. 633-646, 2016.   DOI
15 W. Wang, J. Jiang, B. An, Y. Jiang, and B. Chen, "Toward efficient team formation for crowdsourcing in noncooperative social networks," IEEE transactions on cybernetics, 2016.
16 G. Xu, B. Fu, and Y. Gu, "Point-of-Interest Recommendations via a Supervised Random Walk Algorithm," IEEE Intelligent Systems, vol. 31, no. 1, pp. 15-23, 2016.   DOI
17 B. Hu, M. Jamali, and M. Ester, "Spatio-temporal topic modeling in mobile social media for location recommendation," in Proc. of Data Mining (ICDM), 2013 IEEE 13th International Conference on, pp. 1073-1078: IEEE, 2013.
18 J. D. Zhang and C. Y. Chow, "CoRe: Exploiting the personalized influence of two-dimensional geographic coordinates for location recommendations," Information Sciences, vol. 293, pp. 163-181, 2015.   DOI
19 H. Gao, J. Tang, X. Hu, and H. Liu, "Exploring temporal effects for location recommendation on location-based social networks," in Proc. of Proceedings of the 7th ACM conference on Recommender systems, pp. 93-100: ACM, 2013.
20 M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee, "Exploiting geographical influence for collaborative point-of-interest recommendation," in Proc. of Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, pp. 325-334: ACM, 2011.
21 B. Liu, H. Xiong, S. Papadimitriou, Y. Fu, and Z. Yao, "A General Geographical Probabilistic Factor Model for Point of Interest Recommendation," IEEE Transactions on Knowledge & Data Engineering, vol. 27, no. 5, pp. 1167-1179, 2015.   DOI
22 S. Jiang, X. Qian, J. Shen, Y. Fu, and T. Mei, "Author topic model-based collaborative filtering for personalized POI recommendations," IEEE Transactions on Multimedia, vol. 17, no. 6, pp. 907-918, 2015.   DOI
23 J. Zhang, C. Chowmember, and Y. Li, "iGeoRec: A Personalized and Efficient Geographical Location Recommendation Framework," IEEE Transactions on Services Computing, vol. 8, no. 5, pp. 701-714, 2015.   DOI
24 O. Kwon and J. Kim, "Concept lattices for visualizing and generating user profiles for context-aware service recommendations," Expert Systems with Applications, vol. 36, no. 2, pp. 1893-1902, 2009.   DOI
25 B. Liu, Y. Fu, Z. Yao, and H. Xiong, "Learning geographical preferences for point-of-interest recommendation," in Proc. of Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 1043-1051: ACM, 2013.