计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 468-472.
刘晴晴, 罗永龙, 汪逸飞, 郑孝遥, 陈文
LIU Qing-qing, LUO Yong-long, WANG Yi-fei, ZHENG Xiao-yao, CHEN Wen
摘要: 随着互联网技术的发展,信息过载问题日益严重,推荐系统是缓解该问题的有效手段。针对协同过滤中因数据稀疏和冷启动导致的推荐效率低下问题,提出基于SVD填充的混合推荐算法。首先,采用奇异值分解技术分解项目评分矩阵,通过随机梯度下降法填充稀疏矩阵;然后,在矩阵中加入时间权重,优化用户相似度,同时在项目矩阵中加入Jaccard系数优化项目相似度;接着,综合基于项目和基于用户的协同过滤计算预测评分,从而选择最优项目;最后,在MovieLens和Jester数据集中将所提算法与传统算法进行实验对比,证明了所提算法的有效性。
中图分类号:
[1]孟祥武,胡勋,王立才,等.移动推荐系统及其应用[J].软件学报,2013,24(1):91-108. [2]JANNACH D,NAVEED S,JUGOVAC M.User control in recommender systems:Overview and Interaction Challenges[C]∥International Conference on Electronic Commerce and Web Technologies.2016:21-33. [3]RESNICK P,IACOVOU N,SUCHAK M,et al.GroupLens:an open architecture for collaborative filtering of netnews[C]∥ACM Conference on Computer Supported Cooperative Work.ACM,1994:175-186. [4]DAVIDSON J,LIEBALD B,LIU J,et al.The YouTube video recommendation system[C]∥ACM Conference on Recommender Systems.ACM,2010:293-296. [5]荣辉桂,火生旭,胡春华,等.基于用户相似度的协同过滤推荐算法[J].通信学报,2014,35(2):16-24. [6]SARWAR B,KARYPIS G,KONSTAN J,et al.Item-based collaborative filtering recommendation algorithms[C]∥International Conference on World Wide Web.ACM,2001:285-295. [7]DESHPANDE M,KARYPIS G.Item-based top- N recommendation algorithms[J].ACM International Conference on Tran-sactions on Information Systems,2004,22(1):143-177. [8]WU Q,LIN X,HE L.Unifying user-based and item-based algorithm to improve collaborative filtering accuracy[J].Energy Procedia,2011,13:8231-8239. [9]WANG B,HUANG J,OU L,et al.A collaborative filtering algorithm fusing user-based,item-based and social networks[C]∥IEEE International Conference on Big Data.IEEE,2015:2337-2343. [10]ZHENG X,LUO Y,et al.Tourism destination recommender system for the cold start problem[J].KSII Transactions on Internet and Information Systems,2016,10(7):3192-3212. [11]KANT S,MAHARA T.Merging user and item based collaborative filtering to alleviate data sparsity[J].International Journal of System Assurance Engineering and Management,2018,9(1):173-179. [12]MA C C.A guide to singular value decomposition for collaboratative filtering[J].Computer,2009,42(3):30-37. [13]KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems[J].IEEE Computer,2009,42(1):30-37. [14]REDDY M S,ADILAKSHMI T.Music recommendation system based on matrix factorization technique-SVD[C]∥International Conference on Computer Communication and Informatics.IEEE,2014:1-6. [15]WANG J,LI X,WU W,et al.An algorithm of collaborative filtering based on SVD and trust factors[J].Journal of Chinese Computer Systems,2017,38(6):1290-1293. [16]VOZALIS M G,MARGARITIS K G.Applying SVD on item-based filtering[C]∥International Conference on Intelligent Systems Design and Applications.IEEE,2005:464-469. [17]ZHENG X,LUO Y,SUN L,et al.A new recommender systemusing context clustering based on matrix factorization techniques[J].Chinese Journal of Electronics,2016,25(2):334-340. [18]ZHAO F,XIONG Y,LIANG X,et al.Privacy-preserving colla-borative filtering based on time-drifting characteristic[J].Chinese Journal of Electronics,2016,25(1):20-25. |
[1] | 程章桃, 钟婷, 张晟铭, 周帆. 基于图学习的推荐系统研究综述 Survey of Recommender Systems Based on Graph Learning 计算机科学, 2022, 49(9): 1-13. https://doi.org/10.11896/jsjkx.210900072 |
[2] | 王冠宇, 钟婷, 冯宇, 周帆. 基于矢量量化编码的协同过滤推荐方法 Collaborative Filtering Recommendation Method Based on Vector Quantization Coding 计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109 |
[3] | 秦琪琦, 张月琴, 王润泽, 张泽华. 基于知识图谱的层次粒化推荐方法 Hierarchical Granulation Recommendation Method Based on Knowledge Graph 计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111 |
[4] | 方义秋, 张震坤, 葛君伟. 基于自注意力机制和迁移学习的跨领域推荐算法 Cross-domain Recommendation Algorithm Based on Self-attention Mechanism and Transfer Learning 计算机科学, 2022, 49(8): 70-77. https://doi.org/10.11896/jsjkx.210600011 |
[5] | 帅剑波, 王金策, 黄飞虎, 彭舰. 基于神经架构搜索的点击率预测模型 Click-Through Rate Prediction Model Based on Neural Architecture Search 计算机科学, 2022, 49(7): 10-17. https://doi.org/10.11896/jsjkx.210600009 |
[6] | 齐秀秀, 王佳昊, 李文雄, 周帆. 基于概率元学习的矩阵补全预测融合算法 Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning 计算机科学, 2022, 49(7): 18-24. https://doi.org/10.11896/jsjkx.210600126 |
[7] | 孙晓寒, 张莉. 基于评分区域子空间的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace 计算机科学, 2022, 49(7): 50-56. https://doi.org/10.11896/jsjkx.210600062 |
[8] | 蔡晓娟, 谭文安. 一种改进的融合相似度和信任度的协同过滤算法 Improved Collaborative Filtering Algorithm Combining Similarity and Trust 计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088 |
[9] | 何亦琛, 毛宜军, 谢贤芬, 古万荣. 基于点割集图分割的矩阵变换与分解的推荐算法 Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation 计算机科学, 2022, 49(6A): 272-279. https://doi.org/10.11896/jsjkx.210600159 |
[10] | 郭亮, 杨兴耀, 于炯, 韩晨, 黄仲浩. 基于注意力机制和门控网络相结合的混合推荐系统 Hybrid Recommender System Based on Attention Mechanisms and Gating Network 计算机科学, 2022, 49(6): 158-164. https://doi.org/10.11896/jsjkx.210500013 |
[11] | 熊中敏, 舒贵文, 郭怀宇. 融合用户偏好的图神经网络推荐模型 Graph Neural Network Recommendation Model Integrating User Preferences 计算机科学, 2022, 49(6): 165-171. https://doi.org/10.11896/jsjkx.210400276 |
[12] | 洪志理, 赖俊, 曹雷, 陈希亮, 徐志雄. 基于遗憾探索的竞争网络强化学习智能推荐方法研究 Study on Intelligent Recommendation Method of Dueling Network Reinforcement Learning Based on Regret Exploration 计算机科学, 2022, 49(6): 149-157. https://doi.org/10.11896/jsjkx.210600226 |
[13] | 余皑欣, 冯秀芳, 孙静宇. 结合物品相似性的社交信任推荐算法 Social Trust Recommendation Algorithm Combining Item Similarity 计算机科学, 2022, 49(5): 144-151. https://doi.org/10.11896/jsjkx.210300217 |
[14] | 陈壮, 邹海涛, 郑尚, 于化龙, 高尚. 基于用户覆盖及评分差异的多样性推荐算法 Diversity Recommendation Algorithm Based on User Coverage and Rating Differences 计算机科学, 2022, 49(5): 159-164. https://doi.org/10.11896/jsjkx.210300263 |
[15] | 任花, 牛少彰, 王茂森, 岳桢, 任如勇. 基于奇异值分解的同态可交换脆弱零水印研究 Homomorphic and Commutative Fragile Zero-watermarking Based on SVD 计算机科学, 2022, 49(3): 70-76. https://doi.org/10.11896/jsjkx.210800015 |
|