DOI QR코드

DOI QR Code

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)
  • Received : 2017.11.22
  • Accepted : 2018.06.05
  • Published : 2018.11.30

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

References

  1. 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. https://doi.org/10.1109/TMC.2016.2591532
  2. 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. https://doi.org/10.1109/TCSS.2016.2631473
  3. 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. https://doi.org/10.1109/TSMC.2015.2406858
  4. 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. https://doi.org/10.1109/TCYB.2014.2305974
  5. 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.
  6. 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. https://doi.org/10.1109/MIS.2016.4
  7. 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.
  8. 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. https://doi.org/10.1109/TSC.2015.2413783
  9. 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.
  10. 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.
  11. 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. https://doi.org/10.1016/j.ins.2014.09.014
  12. 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. https://doi.org/10.1109/TKDE.2014.2362525
  13. 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. https://doi.org/10.1109/TSC.2014.2328341
  14. 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. https://doi.org/10.1016/j.eswa.2007.12.064
  15. 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.
  16. 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. https://doi.org/10.1109/TMM.2015.2417506
  17. 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.
  18. 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. https://doi.org/10.1109/TITS.2014.2357835
  19. 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.
  20. M. G. Ozsoy, F. Polat, and R. Alhajj, "Making recommendations by integrating information from multiple social networks," Applied Intelligence, pp. 1-19, 2016.
  21. 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.
  22. 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. https://doi.org/10.1007/s00500-014-1374-x
  23. 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.
  24. 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.
  25. 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.