计算机科学 ›› 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   

  1. 重庆大学大数据与软件学院 重庆401331 1
    信息物理社会可信服务计算教育部重点实验室 重庆400030 2
    重庆理工大学计算机科学与工程学院 重庆400054 3
  • 收稿日期:2017-08-25 出版日期:2018-11-05 发布日期:2018-11-05
  • 作者简介:文俊浩(1969-),男,博士,教授,博士生导师,CCF高级会员,主要研究方向为服务计算与推荐系统,E-mail:jhwen@cqu.edu.cn(通信作者);戴大文(1992-),男,硕士生,CCF学生会员,主要研究方向为推荐系统;余俊良(1990-),男,硕士生,CCF学生会员,主要研究方向为数据挖掘;高 旻(1980-),女,博士,副教授,硕士生导师,CCF会员,主要研究方向为个性化推荐与数据挖掘;张宜浩(1982-),男,博士,讲师,CCF会员,主要研究方向为推荐系统。
  • 基金资助:
    国家自然科学基金(61672117,61379158)资助

Social Recommendation Method Integrating Matrix Factorization and Distance Metric Learning

WEN Jun-hao1,2, DAI Da-wen1,2, YU Jun-liang1,2, GAO Min1,2, ZHANG Yi-hao3   

  1. School of Big Data and Software Engineering,Chongqing University,Chongqing 401331,China 1
    Key Laboratory of Dependable Service Computing in Cyber Physical Society,Ministry of Education,Chongqing 400030,China 2
    School of Computer Science and Engineering,Chongqing University of Technology,Chongqing 400054,China 3
  • Received:2017-08-25 Online:2018-11-05 Published:2018-11-05

摘要: 为解决传统推荐系统中存在的冷启动难题,基于距离反映偏好的假设提出了一种融合矩阵分解与距离度量学习的社会化推荐算法。该算法同时对样本和距离度量进行训练,在满足距离约束的前提下更新距离度量和用户与项目的坐标,并将用户与项目嵌入到统一的低维空间,利用用户与项目之间的距离生成推荐结果。基于豆瓣和Epi-nions数据集的对比实验结果验证了该方法可有效提高推荐系统的可解释性和精确度,明显优于基于矩阵分解的推荐方法。研究结果表明,所提方法缓解了传统推荐系统中存在的冷启动问题,为推荐系统的研究提供了另一种可供参考的研究思路。

关键词: 矩阵分解, 距离度量学习, 社会化推荐, 协同过滤

Abstract: In order to solve the dilemma called cold start in traditional recommender systems,a novel social recommendation method integrating matrix factorization and distance metric learning was proposed based on the assumption that distance reflects likability.The algorithm trains the samples and distance metric,at the same time,the distance metric and the coordinates of users and items are updated to meet the constraints of distance.Finally,users and items are embedded into an united low dimensional space,and the distance between users and items is used to generate recommendation results.The experimental results on Douban and Epinions datasets show that the proposed method can effectively improve both interpretability and accuracy of recommender systems and is superior to recommendation methods based on matrix factorization.Research results indicate that the proposed method mitigates the cold start dilemma intraditionalrecommender systems,and it provides another research idea for recommender systems.

Key words: Collaborative filtering, Distance metric learning, Matrix factorization, Social recommendations

中图分类号: 

  • TP391
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!