计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 196-201.doi: 10.11896/j.issn.1002-137X.2018.10.036
文俊浩1,2, 戴大文1,2, 余俊良1,2, 高旻1,2, 张宜浩3
WEN Jun-hao1,2, DAI Da-wen1,2, YU Jun-liang1,2, GAO Min1,2, ZHANG Yi-hao3
摘要: 为解决传统推荐系统中存在的冷启动难题,基于距离反映偏好的假设提出了一种融合矩阵分解与距离度量学习的社会化推荐算法。该算法同时对样本和距离度量进行训练,在满足距离约束的前提下更新距离度量和用户与项目的坐标,并将用户与项目嵌入到统一的低维空间,利用用户与项目之间的距离生成推荐结果。基于豆瓣和Epi-nions数据集的对比实验结果验证了该方法可有效提高推荐系统的可解释性和精确度,明显优于基于矩阵分解的推荐方法。研究结果表明,所提方法缓解了传统推荐系统中存在的冷启动问题,为推荐系统的研究提供了另一种可供参考的研究思路。
中图分类号:
[1]LU J,WU D,MAO M,et al.Recommender system application developments:a survey[J].Decision Support Systems,2015,74(C):12-32. [2]SARWAR B,KARYPIS G,KONSTAN J,et al.Item-based collaborative filtering recommendation algorithms[C]∥Procee-dings of the 10th International Conference on World Wide Web.ACM,2001:285-295. [3]SINHA R R,SWEARINGEN K.Comparing Recommendations Made by Online Systems and Friends[C]∥DELOS Workshop:Personalisation and Recommender Systems in Digital Libraries.2001:106. [4]TANG J,HU X,LIU H.Social recommendation:a review[J].Social Network Analysis and Mining,2013,3(4):1113-1133. [5]MA H,YANG H,LYU M R,et al.Sorec:social recommendation using probabilistic matrix factorization[C]∥Proceedings of the 17th ACM Conference on Information and Knowledge Ma-nagement.ACM,2008:931-940. [6]JAMALI M,ESTER M.A matrix factorization technique with trust propagation for recommendation in social networks[C]∥Proceedings of the Fourth ACM Conference on Recommender Systems.ACM,2010:135-142. [7]MA H,LYU M R,KING I.Learning to recommend with trust and distrust relationships[C]∥Proceedings of the Third ACM Conference on Recommender Systems.ACM,2009:189-196. [8]XIONG L R,LIU J,TANG Y.Mobile Social Recommendation Based on Unified Probabilistic Matrix Factorization[J].Compu-ter Science,2016,43(9):255-260.(in Chinese) 熊丽荣,刘坚,汤颖.基于联合概率矩阵分解的移动社会化推荐[J].计算机科学,2016,43(9):255-260. [9]WU P,HOI S C H,ZHAO P,et al.Online multi-modal distance metric learning with application to image retrieval[J].IEEE Transactions on Knowledge and Data Engineering,2016,28(2):454-467. [10]LIU X Y,LIU G Z.Study on Similarity Learning with Weighted Sampling[J].Computer Science,2014,41(S1):387-390.(in Chinese) 刘欣悦,刘广钟.加权抽样对相似性学习算法的改进效果研究[J].计算机科学,2014,41(S1):387-390. [11]WANG J,DENG Z,CHOI K S,et al.Distance metric learning for soft subspace clustering in composite kernel space[J].Pattern Recognition,2016,52(C):113-134. [12]YE J,ZHAO Z,LIU H.Adaptive distance metric learning for clustering[C]∥IEEE Conference on Computer Vision and Pattern Recognition,2007(CVPR’07).IEEE,2007:1-7. [13]WANG X,HUA G,HAN T.Discriminative tracking by metric learning[C]∥Computer Vision-ECCV 2010.2010:200-214. [14]KHOSHNESHIN M,STREET W N.Collaborative filtering via euclidean embedding[C]∥Proceedings of the Fourth ACM Conference on Recommender Systems.ACM,2010:87-94. [15]GOLDBERGER J,HINTON G E,ROWEIS S T,et al.Neighbourhood components analysis[C]∥International Confernece onNeural Information Processing Systems.MIT Press,2005:513-520. [16]WEINBERGER K Q,SAUL L K.Distance metric learning for large margin nearest neighbor classification[J].Journal of Machine Learning Research,2009,10(2):207-244. [17]HSIEH C K,YANG L,CUI Y,et al.Collaborative metric lear- ning[C]∥Proceedings of the 26th International Conference on World Wide Web.2017:193-201. [18]KOREN Y,BELL R,VOLINSKY C.Matrix Factorization Techniques for Recommender Systems[J].Computer,2009,42(8):30-37. [19]KOREN Y.Collaborative filtering with temporal dynamics[J].Communications of the ACM,2010,53(4):89-97. [20]SHEN Y Y,YAN Y,WANG H Z.Recent Advances on Supervised Distance Metric Learning Algorithms [J].Acta Automatica Sinica,2014,40(12):2673-2686.(in Chinese) 沈媛媛,严严,王菡子.有监督的距离度量学习算法研究进展[J].自动化学报,2014,40(12):2673-2686. [21]ZHAO G,QIAN X,XIE X.User-service rating prediction by exploring social users’ rating behaviors[J].IEEE Transactions on Multimedia,2016,18(3):496-506. [22]MASSA P,AVESANI P.Trust-aware recommender systems [C]∥Proceedings of the 2007 ACM Conference on Recommender Systems.ACM,2007:17-24. [23]SALAKHUTDINOV R,MNIH A.Probabilistic Matrix Factorization[C]∥International Conference on Neural Information Processing Systems.Curran Associates Inc.,2007:1257-1264. [24]MA H,KING I,LYU M R.Learning to recommend with social trust ensemble[C]∥Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2009:203-210. |
[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] | 孙晓寒, 张莉. 基于评分区域子空间的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace 计算机科学, 2022, 49(7): 50-56. https://doi.org/10.11896/jsjkx.210600062 |
[4] | 蔡晓娟, 谭文安. 一种改进的融合相似度和信任度的协同过滤算法 Improved Collaborative Filtering Algorithm Combining Similarity and Trust 计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088 |
[5] | 何亦琛, 毛宜军, 谢贤芬, 古万荣. 基于点割集图分割的矩阵变换与分解的推荐算法 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 |
[6] | 郭亮, 杨兴耀, 于炯, 韩晨, 黄仲浩. 基于注意力机制和门控网络相结合的混合推荐系统 Hybrid Recommender System Based on Attention Mechanisms and Gating Network 计算机科学, 2022, 49(6): 158-164. https://doi.org/10.11896/jsjkx.210500013 |
[7] | 董晓梅, 王蕊, 邹欣开. 面向推荐应用的差分隐私方案综述 Survey on Privacy Protection Solutions for Recommended Applications 计算机科学, 2021, 48(9): 21-35. https://doi.org/10.11896/jsjkx.201100083 |
[8] | 官铮, 邓扬琳, 聂仁灿. 光谱重建约束非负矩阵分解的高光谱与全色图像融合 Non-negative Matrix Factorization Based on Spectral Reconstruction Constraint for Hyperspectral and Panchromatic Image Fusion 计算机科学, 2021, 48(9): 153-159. https://doi.org/10.11896/jsjkx.200900054 |
[9] | 詹皖江, 洪植林, 方路平, 吴哲夫, 吕跃华. 基于对抗性学习的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on Adversarial Learning 计算机科学, 2021, 48(7): 172-177. https://doi.org/10.11896/jsjkx.200600077 |
[10] | 邵超, 宋淑米. 基于信任关系下用户兴趣偏好的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship 计算机科学, 2021, 48(6A): 240-245. https://doi.org/10.11896/jsjkx.200700113 |
[11] | 段菲, 王慧敏, 张超. 面向数据表示的Cauchy非负矩阵分解 Cauchy Non-negative Matrix Factorization for Data Representation 计算机科学, 2021, 48(6): 96-102. https://doi.org/10.11896/jsjkx.200700195 |
[12] | 刘忠慧, 赵琦, 邹璐, 闵帆. 三元概念的启发式构建及其在社会化推荐中的应用 Heuristic Construction of Triadic Concept and Its Application in Social Recommendation 计算机科学, 2021, 48(6): 234-240. https://doi.org/10.11896/jsjkx.200500136 |
[13] | 武建新, 张志鸿. 融合用户评分与显隐兴趣相似度的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on User Rating and Similarity of Explicit and Implicit Interest 计算机科学, 2021, 48(5): 147-154. https://doi.org/10.11896/jsjkx.200300072 |
[14] | 肖诗涛, 邵蓥侠, 宋卫平, 崔斌. 面向协同过滤推荐的新型混合评分函数 Hybrid Score Function for Collaborative Filtering Recommendation 计算机科学, 2021, 48(3): 113-118. https://doi.org/10.11896/jsjkx.200900067 |
[15] | 郝志峰, 廖祥财, 温雯, 蔡瑞初. 基于多上下文信息的协同过滤推荐算法 Collaborative Filtering Recommendation Algorithm Based on Multi-context Information 计算机科学, 2021, 48(3): 168-173. https://doi.org/10.11896/jsjkx.200700101 |
|