计算机科学 ›› 2019, Vol. 46 ›› Issue (10): 77-83.doi: 10.11896/jsjkx.180901757
陈炯1, 张虎2,3, 曹付元2,3
CHEN Jiong1, ZHANG Hu2,3, CAO Fu-yuan2,3
摘要: 兴趣点(Point-of-Interest,POI)推荐是为用户推荐可能感兴趣的地理位置的一项任务,是基于位置社交网络(Location-Based Social Networks,LBSN)服务中的重要研究内容。针对目前POI推荐准确率较低、推荐结果缺乏个性化、情感倾向因素融入差等问题,在综合分析兴趣点的地理位置、分类偏好、流行度、社交与情感倾向等相关影响因素的基础上,提出了融合多因素的兴趣点协同推荐模型(GCSR)。首先,根据POI地理位置数据计算地理相关分数;其次,根据用户的类别偏好,结合POI流行度定义分类偏好分数;然后,根据社交关系计算用户之间的社交关系强度,通过挖掘评论文本计算用户的情感倾向分数,并将二者与协同过滤推荐技术有效结合,从而得到社交情感分数;最后,将地理相关分数、分类偏好分数与社交情感分数有效融合,向用户推荐Top-N兴趣点。在Foursquare真实签到数据集上进行的多组对比实验显示,与基线模型中最好的JRA相比,GCSR模型能够获得更好的推荐效果,准确率和召回率平均提高了1.7%和0.6%。
中图分类号:
[1]ZHAO S,KING I,LYU M R.A Survey of Point-of-interest Recommendation in Location-based Social Networks[C]//Proceedings of the 29th AAAI Conference on Artificial Intelligence.California:AAAI Press,2016:53-60. [2]DING Y,LIU J.Venue Recommendation Algorithm Combined with Similarity and Friend-trust in LBSN[J].Computer Engineering and Design,2016,37(8):2120-2124.(in Chinese) 丁勇,刘菁.LBSN中融合相似性和好友信任的地点推荐算法[J].计算机工程与设计,2016,37(8):2120-2124. [3]YING J C,KUO W N,TSENG V S,et al.Mining User Check-in Behavior with a Random Walk for Urban Point-of-interest Recommendations[J].ACM Trans on Intelligent Systems and Technology,2014,5(3):1-26. [4]YE M,YIN P F,LEE W C,et al.Exploiting Geographical Influe-nce for Collaborative Point-of-interest Recommendation[C]//Proceedings of the 34th ACM SIGIR International Conference on Research and Development in Information Retrieval.NewYork:ACM Press,2011:325-334. [5]RAHIMI S M,WANG X,FAR B.Behavior-Based Location Recommendation on Location-Based Social Networks [C]//Proceedings of the 21th Pacific-Asia Conference on Knowledge Discovery and Data Mining.New York:Springer,2017:273-285. [6]HAN X F,NIU B N,YANG R.Personalized Point-of-interest Recommendation in Location-based Social Networks[J/OL].[2018-03-09].http://www.arocmag.com/article/02-2019-05-011.html.(in Chinese) 韩笑峰,牛保宁,杨茸.基于位置社交网络的个性化兴趣点推荐[J/OL].[2018-03-09].http://www.arocmag.com/article/02-2019-05-011.html. [7]WANG X Y,YUAN J L,QIN F.Point-of-interest Recommendation Based on Comment Text in Location Social Network[J].Computer Science,2017,44(12):245-248.(in Chinese) 王啸岩,袁景凌,秦凤.位置社交网络中基于评论文本的兴趣点推荐[J].计算机科学,2017,44(12):245-248. [8]REN X Y,SONG M N,SONG J D.Context-aware Point-of-interest Recommendation in Location-based Social Networks[J].Chinese Journal of Computers,2017,40(4):824-841.(in Chinese) 任星怡,宋美娜,宋俊德.基于位置社交网络的上下文感知的兴趣点推荐[J].计算机学报,2017,40(4):824-841. [9]GAO H,LIU H.Mobile Social Networking:Data Analysis on Location-Based Social Networks[M].New York:Springer,2014:165-194. [10]PHAM T A N,LI X,CONG G.A General Model for Out-of-town Region Recommendation [C]//proceedings of the 26th International Conference on World Wide Web.NewYork:ACM Press,2017:401-410. [11]BAO J,ZHENG Y,MOKBEL M F.Location-based and Prefe-rence-aware Recommendation Using Sparse Geo-social Networking Data[C]//Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.NewYork:ACM Press,2012:199-208. [12]YANG D,ZHANG D,YU Z,et al.A Sentiment-enhanced Personalized Location Recommendation System[C]//Proceedings of the 24th ACM Conference on Hypertext and Social Media.NewYork:ACM Press,2013:119-128. [13]TURNEY P D.Thumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews[C]//Proceedings of the 40th Annual Meeting on Association for Computational Linguistics.ACL,2002:417-424. [14]NJOO G S,KAO M C,HSU K W,et al.Exploring Check-in Data to Infer Social Ties in Location Based Social Networks[C]//Proceedings of the 21th Pacific-Asia Conference on Knowledge Discovery and Data Mining.New York:Springer,2017:460-471. [15]BARAL R,LI T.MAPS:A Multi Aspect Personalized POI Re-commender System [C]//Proceedings of the 10th ACM Confe-rence on Recommender Systems.New York:ACM Press,2016:281-284. [16]CHENG Z Y,CAVERLEE J,LEE K,et al.Exploring Millions of Footprints in Location Sharing Services[C]//Proceedings of the 5th International Conference on Weblogs and Social Media.California:AAAI Press,2011:81-88. [17]ZHANG J D,CHOW C Y.CoRe:Exploiting the Personalized Influence of Two-dimensional Geographic Coordinates for Location Recommendations[J].Information Sciences,2015,29(1):163-181. [18]HOSSEINI S,LI L T.Point-of-interest Recommendation Using Temporal Orientations of Users and Locations[C]//Proceedings of International Conference on Database Systems for Advanced Application.New York:Springer,2016:330-347. [19]LIAO D,ZHONG Y,LI J.Location Prediction Through Activity Purpose:Integrating Temporal and Sequential Models[C]//Proceedings of the 21th Pacific-Asia Conference on Knowledge Discovery and Data Mining.New York:Springer,2017:711-723. [20]LIU S D.User Modeling for Point-of-interest Recommendations in Location-based Social Networks:The State of the Art[J].Mobile Information Systems,2018,2018(4):1-3. [21]HOSSEINI S,YIN H,ZHANG M,et al.Jointly Modeling He-terogeneous Temporal Properties in Location Recommendation[C]//Proceedings of International Conference on Database Systems for Advanced Applications.New York:Springer,2017:490-506. |
[1] | 王营丽, 姜聪聪, 冯小年, 钱铁云. 时间感知的兴趣点推荐方法 Time Aware Point-of-interest Recommendation 计算机科学, 2021, 48(9): 43-49. https://doi.org/10.11896/jsjkx.210400130 |
[2] | 张皓晨, 蔡英, 夏红科. 车载社交网中基于传递概率的路由算法 Delivery Probability Based Routing Algorithm for Vehicular Social Network 计算机科学, 2021, 48(3): 289-294. https://doi.org/10.11896/jsjkx.200200097 |
[3] | 邢长征, 朱金侠, 孟祥福, 齐雪月, 朱尧, 张峰, 杨一鸣. 兴趣点推荐方法研究综述 Point-of-interest Recommendation:A Survey 计算机科学, 2021, 48(11A): 176-183. https://doi.org/10.11896/jsjkx.201100021 |
[4] | 马理博, 秦小麟. 话题-位置-类别感知的兴趣点推荐 Topic-Location-Category Aware Point-of-interest Recommendation 计算机科学, 2020, 47(9): 81-87. https://doi.org/10.11896/jsjkx.191100120 |
[5] | 张敏军, 华庆一. 基于概率矩阵分解算法的社交网络用户兴趣点个性化推荐 Personalized Recommendation of Social Network Users' Interest Points Based on ProbabilityMatrix Decomposition Algorithm 计算机科学, 2020, 47(12): 144-148. https://doi.org/10.11896/jsjkx.191000064 |
[6] | 刘长赟,杨宇迪,周丽华,赵丽红. 带有时间标签的流行社交位置发现 Discovering Popular Social Location with Time Label 计算机科学, 2019, 46(7): 186-194. https://doi.org/10.11896/j.issn.1002-137X.2019.07.029 |
[7] | 黄德玲,严余松,彭大芹. 城市车辆自组织网络中基于预测的地理位置路由协议 Geographic Routing Protocol Based on Prediction for Urban Vehicular Ad Hoc Networks 计算机科学, 2019, 46(7): 74-80. https://doi.org/10.11896/j.issn.1002-137X.2019.07.011 |
[8] | 苏畅, 武鹏飞, 谢显中, 李宁. 基于用户兴趣和地理因素的兴趣点推荐方法 Point of Interest Recommendation Based on User’s Interest and Geographic Factors 计算机科学, 2019, 46(4): 228-234. https://doi.org/10.11896/j.issn.1002-137X.2019.04.036 |
[9] | 龚卫华, 沈松. 基于社区发现的兴趣点推荐 Community Detection Based Point-of-interest Recommendation 计算机科学, 2019, 46(12): 63-68. https://doi.org/10.11896/jsjkx.190400440 |
[10] | 王振朝,侯欢欢,连蕊. WSN中基于位置预测的地理路由算法 Geographic Routing Algorithm Based on Location Prediction in WSN 计算机科学, 2018, 45(5): 59-63. https://doi.org/10.11896/j.issn.1002-137X.2018.05.010 |
[11] | 陈志雄,王时绘,高榕. 基于情感倾向性分析的微博意见领袖识别模型 Recognition Model of Microblog Opinion Leaders Based on Sentiment Orientation Analysis 计算机科学, 2018, 45(5): 168-175. https://doi.org/10.11896/j.issn.1002-137X.2018.05.028 |
[12] | 袁仁进, 陈刚. 顾及事件地理位置的新闻推荐方法研究 Research on News Recommendation Methods Considering Geographical Location of News 计算机科学, 2018, 45(11A): 462-467. |
[13] | 朱裴松,钱铁云,吴闽泉. 基于社会化表示的用户性别识别 Identifying Users’ Gender via Social Representations 计算机科学, 2017, 44(Z11): 160-165. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.033 |
[14] | 曾安,徐小强. 基于好友关系和标签的混合协同过滤算法 Hybrid Collaborative Filtering Recommendation Algorithm Based on Friendships and Tag 计算机科学, 2017, 44(8): 246-251. https://doi.org/10.11896/j.issn.1002-137X.2017.08.042 |
[15] | 王啸岩,袁景凌,秦凤. 位置社交网络中基于评论文本的兴趣点推荐 Point-of-interest Recommendation Based on Comment Text in Location Social Network 计算机科学, 2017, 44(12): 245-248. https://doi.org/10.11896/j.issn.1002-137X.2017.12.044 |
|