计算机科学 ›› 2019, Vol. 46 ›› Issue (12): 56-62.doi: 10.11896/jsjkx.181102189
宾晟, 孙更新
BIN Sheng, SUN Geng-xin
摘要: 推荐系统是大数据中最常见的应用之一,传统的协同过滤推荐算法直接基于用户-项目评分矩阵,对于海量的用户和商品数据,算法的执行效率将会显著降低。针对这一问题,提出了一种基于多关系社交网络的协同过滤推荐算法。该算法利用信息传播方法对基于多子网复合复杂网络模型构建的多关系社交网络进行社团结构划分,从而将相似度接近的用户划分到一个社团中,进而在社团内部选择用户的k-近邻集合来构建用户-项目评分矩阵,然后利用协同过滤算法进行推荐,从而实现了在不降低推荐准确率的前提下提升推荐算法的执行效率。在真实数据集Epi-nions上,将所提算法与传统的协同过滤推荐算法进行对比。实验结果表明,所提算法具有较高的推荐效率和准确率,特别是对于海量数据,推荐算法的执行时间缩短到原有的1/10。
中图分类号:
[1]LIU H X.A Survey of Collaborative Filtering Technique in Re- commendation System[J].Information Security and Technology,2016,7(3):24-26.[2]DONG C L,KE X S.Study on Collaborative Filtering Algorithm Based on User Interest Change and Comment[J].Computer Scien-ce,2018,45(3):213-217.[3]ZHANG Y,LI S Y,TANG Y.Research on Heterogeneous Knowledge Fusion Algorithm under Big Data Environment[J].Computer Technology and Development,2017,27(9):12-16.[4]MARGARIS D,VASSILAKIS C,GEORGIADIS P.Query personalization using social network information and collaborative filtering techniques[J].Future Generation Computer Systems,2018,78(1):440-450.[5]BIN S.Research of Multi-relationship Online Social Networks Based on Multi-subnet Composited Complex Network Model[D].Qingdao:Shandong University of Science and Technology,2014.[6]ZHAO Q Q.SPCF:A Memory Based Collaborative Filtering Algorithm via Propagation [J].Chinese Journal of Computers,2013,36(3):671-676.[7]JIANG S,QIAN X,SHEN J.Author Topic Model-Based Collaborative Filtering for Personalized POI Recommendations [J].IEEE Transactions on Multimedia,2015,17(6):907-918.[8]ROH T H,OH K J,HAN I.The collaborative filtering recommendation based on SOM cluster-indexing CBR [J].Expert Systems with Applications,2003,25(3):413-423.[9]ZHANG H Y,DING F,JIANG L H.A Collaborative Filtering Recommendation Method Based on Fuzzy Clustering [J].Computer Simulation,2005,22(8):144-147.[10]SANTHINI M,BALAMURUGAN M,GOVINDARAJ M.Collaborative Filtering Approach for Big Data Applications based on Clustering [J].International Journal of Mathematics Computer Science and Information Technology,2015,2(1):202-208.[11]WU M X,DONG L S,JIE Z Y.Research on Social Recommender Systems [J].Journal of Software,2015,26(6):1356-1372.[12]CHANG W L,DIAZ A N,HUNG P C K.Estimating trust va- lue:A social network perspective [J].Information Systems Frontiers,2015,17(6):1381-1400.[13]PAN J C,ZHANG X M,WANG X.Improved Singular Value Decomposition Recommender Algorithm Based on User Reliabi-lity [J].Journal of Chinese Computer Systems,2016,37(10):2171-2176.[14]SUN G X,BIN S.A New Opinion Leaders Detecting Algorithm in Multi-relationship Online Social Networks [J].Multimedia Tools & Applications,2017,77(3):1-13.[15]JIANG M M,SUN G X,BIN S.Community Detection Algo- rithm in Multiple Relationships Online Social Network [J].Journal of Frontiers of Computer Science and Technology,2018,7:1-13.[16]WANG Q,LI W,ZHANG X.Academic Paper Recommendation Based on Community Detection in Citation-Collaboration Networks [J].Lecture Notes in Computer Science,2016,9932:124-136.[17]ZHANG H X,ZHEN L,ZHANG C T.An Improved Collaborative Filtering Recommendation Algorithm with WeightedHetero-geneous Information [J].Journal of University of Electronic Science & Technology of China,2018,47(1):112-116.[18]GUO N N,WANG B L,HOU Y H.Collaborative Filtering Re- commendation Algorithm Based on Characteristics of Social Network [J].Journal of Frontiers of Computer Science and Technology,2018,2:208-217.[19]FORSATI R,MAHDAVI M,SHAMSFARD M.Matrix Factori- zation with Explicit Trust and Distrust Side Information for Improved Social Recommendation [J].Acm Transactions on Information Systems,2014,32(4):17.[20]PARK C,KIM D,OH J.Improving top-K recommendation with truster and trustee relationship in user trust network [J].Information Sciences,2016,374(3):100-114.[21]GUO L J,LIA N,ZHAO X W.Collaborative filtering recommendation algorithm incorporating social network information [J].Pattern Recognition and Artificial Intelligence,2016,29(3):281-288.[22]WANG M,MA J.A novel recommendation approach based on users’ weighted trust relations and the rating similarities [J].Soft Computing,2016,20(10):3981-3990.[23]LAUW H W,LIM E P,WANG K.Quality and Leniency in Online Collaborative Rating Systems [J].Acm Transactions on the Web,2012,6(1):1-27.[24]LI W J,QI J,YU Z T.Social Recommendation Algorithm Integrating Trust Propagation and Singular Value Decomposition [J].Computer Engineering,2017,43(8):236-242. |
[1] | 陈晶, 吴玲玲. 多源异构环境下的车联网大数据混合属性特征检测方法 Mixed Attribute Feature Detection Method of Internet of Vehicles Big Datain Multi-source Heterogeneous Environment 计算机科学, 2022, 49(8): 108-112. https://doi.org/10.11896/jsjkx.220300273 |
[2] | 王剑, 彭雨琦, 赵宇斐, 杨健. 基于深度学习的社交网络舆情信息抽取方法综述 Survey of Social Network Public Opinion Information Extraction Based on Deep Learning 计算机科学, 2022, 49(8): 279-293. https://doi.org/10.11896/jsjkx.220300099 |
[3] | 何强, 尹震宇, 黄敏, 王兴伟, 王源田, 崔硕, 赵勇. 基于大数据的进化网络影响力分析研究综述 Survey of Influence Analysis of Evolutionary Network Based on Big Data 计算机科学, 2022, 49(8): 1-11. https://doi.org/10.11896/jsjkx.210700240 |
[4] | 魏鹏, 马玉亮, 袁野, 吴安彪. 用户行为驱动的时序影响力最大化问题研究 Study on Temporal Influence Maximization Driven by User Behavior 计算机科学, 2022, 49(6): 119-126. https://doi.org/10.11896/jsjkx.210700145 |
[5] | 蒲岍岍, 雷航, 李贞昊, 李晓瑜. 增强列表信息和用户兴趣的个性化新闻推荐算法 Personalized News Recommendation Algorithm with Enhanced List Information and User Interests 计算机科学, 2022, 49(6): 142-148. https://doi.org/10.11896/jsjkx.210400173 |
[6] | 余皑欣, 冯秀芳, 孙静宇. 结合物品相似性的社交信任推荐算法 Social Trust Recommendation Algorithm Combining Item Similarity 计算机科学, 2022, 49(5): 144-151. https://doi.org/10.11896/jsjkx.210300217 |
[7] | 王美珊, 姚兰, 高福祥, 徐军灿. 面向医疗集值数据的差分隐私保护技术研究 Study on Differential Privacy Protection for Medical Set-Valued Data 计算机科学, 2022, 49(4): 362-368. https://doi.org/10.11896/jsjkx.210300032 |
[8] | 畅雅雯, 杨波, 高玥琳, 黄靖云. 基于SEIR的微信公众号信息传播建模与分析 Modeling and Analysis of WeChat Official Account Information Dissemination Based on SEIR 计算机科学, 2022, 49(4): 56-66. https://doi.org/10.11896/jsjkx.210900169 |
[9] | 孙轩, 王焕骁. 政务大数据安全防护能力建设:基于技术和管理视角的探讨 Capability Building for Government Big Data Safety Protection:Discussions from Technologicaland Management Perspectives 计算机科学, 2022, 49(4): 67-73. https://doi.org/10.11896/jsjkx.211000010 |
[10] | 左园林, 龚月姣, 陈伟能. 成本受限条件下的社交网络影响最大化方法 Budget-aware Influence Maximization in Social Networks 计算机科学, 2022, 49(4): 100-109. https://doi.org/10.11896/jsjkx.210300228 |
[11] | 王美玲, 刘晓楠, 尹美娟, 乔猛, 荆丽娜. 基于评论和物品描述的深度学习推荐算法 Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions 计算机科学, 2022, 49(3): 99-104. https://doi.org/10.11896/jsjkx.210200170 |
[12] | 郭磊, 马廷淮. 基于好友亲密度的用户匹配 Friend Closeness Based User Matching 计算机科学, 2022, 49(3): 113-120. https://doi.org/10.11896/jsjkx.210200137 |
[13] | 李家文, 郭炳晖, 杨小博, 郑志明. 基于信息传播的致病基因识别研究 Disease Genes Recognition Based on Information Propagation 计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129 |
[14] | 董晓梅, 王蕊, 邹欣开. 面向推荐应用的差分隐私方案综述 Survey on Privacy Protection Solutions for Recommended Applications 计算机科学, 2021, 48(9): 21-35. https://doi.org/10.11896/jsjkx.201100083 |
[15] | 王俊, 王修来, 庞威, 赵鸿飞. 面向科技前瞻预测的大数据治理研究 Research on Big Data Governance for Science and Technology Forecast 计算机科学, 2021, 48(9): 36-42. https://doi.org/10.11896/jsjkx.210500207 |
|