计算机科学 ›› 2021, Vol. 48 ›› Issue (6A): 240-245.doi: 10.11896/jsjkx.200700113

• 大数据&数据科学 • 上一篇    下一篇

基于信任关系下用户兴趣偏好的协同过滤推荐算法

邵超, 宋淑米   

  1. 河南财经政法大学计算机与信息工程学院 郑州450046
  • 出版日期:2021-06-10 发布日期:2021-06-17
  • 通讯作者: 邵超(sc_flying@163.com)
  • 基金资助:
    国家自然科学基金(61202285,61502146,61841702)

Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship

SHAO Chao, SONG Shu-mi   

  1. School of Computer and Information Engineering,Henan University of Economics and Law,Zhengzhou 450046,China
  • Online:2021-06-10 Published:2021-06-17
  • About author:SHAO Chao,born in 1977,Ph.D,professor,M.S.supervisor.His main research interests include machine learning,data mining,etc.
  • Supported by:
    National Natural Science Foundation of China(61202285,61502146,61841702).

摘要: 随着信息的海量增长,推荐系统有效缓解了信息爆炸带来的问题,其中协同过滤作为主流技术之一受到了广泛的关注。针对用户的兴趣偏好研究主要是基于商品标签的有监督数据集进行研究,忽略了无监督数据集,同时,在计算用户的兴趣偏好过程中也未能考虑到信任用户对用户兴趣的影响。为此,文中首先在无监督的项目数据集上采用矩阵分解模型得到项目的潜在特征向量,据此对项目进行聚类以表示项目的类别信息;然后,结合用户的信任关系和用户-项目评分矩阵构造用户的兴趣偏好矩阵;最后,为提高推荐效率,在用户的兴趣偏好矩阵上对用户进行聚类,在每个聚类簇内计算用户之间的相似度,从而实现推荐。在公开数据集上的实验结果表明,该算法能有效改善推荐结果的精确性,提升推荐质量。

关键词: 矩阵分解, 聚类, 偏好矩阵, 相似度, 协同过滤推荐, 信任关系

Abstract: With the massive increase of information,the recommendation system has effectively alleviated the problems caused by the information explosion.Collaborative filtering,as one of the mainstream technologies of recommendation system,has been widely concerned.In the research of users' interest preference,the supervised data sets based on commodity labels are mainly studied,and the unsupervised data sets are ignored.At the same time,the influence of trusted users on users' interest is not considered in the process of calculating users' interest preference.To solve these problems,a collaborative filtering recommendation algorithm based on user preference under trust relationship is proposed in this paper.Firstly,the potential feature information of the items is obtained using the matrix factorization (MF) model,and then is clustered to obtain item type information.Secondly,the user trust relationship and users-item rating information are considered to construct the user preference matrix.Finally,the users are clustered based on the user preference matrix,and then the similarities between users in one cluster are calculated to implement recommendation.Experimental results on open datasets show that the algorithm can effectively improve the accuracy of recommendation results and the quality of recommendations.

Key words: Clustering, Collaborative filtering recommendation, Matrix factorization, Preference matrix, Similarity, Trust relationship

中图分类号: 

  • TP181
[1] PAZZANI M J.A Framework for Collaborative,Content-Based and Demographic Filtering[J].Artificial Intelligence Review,1999,13(5/6):393-408.
[2] MEYMANDPOUR R,DAVIS J G.A semantic similarity mea-sure for linked data:An information content-based approach[J].Knowledge-Based Systems,2016,109(OCT.1):276-293.
[3] GOLDBERG D,NICHOLS D,OKI B M,et al.Using collaborative filtering to weave an information tapestry [J].Communications of the ACM,1992,35(12):61-70.
[4] RESNICK P.GroupLens:An open architecture for collaborative filtering of Netnews[C]//Proc. Cscw.1994.
[5] SARWAR B.Item-Based Collaborative Filtering Recommenda-tion Algorithms[C]// Proc.the 10th International World Wide Web Conference (WWW10).Hong Kong,2001.
[6] PAN W,CHEN L.GBPR:group preference based Bayesian personalized ranking for one-class collaborative filtering[C]// Twenty-third International Joint Conference on Artificial Intelligence.2013:2691-2697.
[7] ERICSON K,PALLICKARA S.On the performance of high dimensional data clustering and classification algorithms [J].Future Generation Computer Systems,2013,29(4):1024-1034.
[8] KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems[J].IEEE Computer Journal,2009,42(8):30-37.
[9] VUCETIC S,OBRADOVIC Z.Collaborative Filtering Using a Regression-Based Approach[J].Knowledge and Information Systems,2005,7(1):1-22.
[10] LI X.Mean-variance optimization of discrete time discountedMarkov decision processes[J].Automatica,2018,88:76-82.
[11] HUANG X Y,LONG S Y,XIE J.Collaborative filtering recommendation algorithm combined with user interest clustering[J].Application Research of Computers,2019,36(9):2609-2612,2617.
[12] ZHU D J,LI J Z,TAN D Y.Collaborative filtering recommendation algorithm based on label clustering and interest division[J].Computer Engineering,2017,43(11):146-151,160.
[13] HE M,SUN W,XIAO R,et al.Collaborative filtering recom-mendation algorithm combining clustering and user preference[J].Computer Science,2017,44(S2):391-396.
[14] WANG Q,WANG J H.Collaborative filtering recommendation algorithm combining trust mechanism with user preferences[J].Computer Engineering and Applications,2015,51(10):261-265,270.
[15] WANG M,MA J.A novel recommendation approach based on users' weighted trust relations and the rating similarities[J].Soft Computing,2015,20(10).
[16] WANG J L.Research on the recommendation algorithm based on trust relationship and preference[D].Xi'an:Xidian University,2018.
[17] PENG W,XIN B.SPMF:A social trust and preference segmentation-based matrix factorization recommendation algorithm[J].Eurasip Journal on Wireless Communications & Networking,2019:272-284.
[18] PENG P.Research on collaborative filtering recommendation algorithm based on user trust and interest[D].Najing:Nanjing University of Aeronautics and Astronautics,2018.
[19] ZHOU Z H,TANG W.Cluster ensemble[J].Knowledge Based Systems,2006,19(1):77-83.
[20] CUI C S.Output of recommender systems based on aggregative rank[J].Systems Engineering-Theory & Practice,2013,33(7):1845-1851.
[21] HU X P,YIN J.A survey of trust transfer model[J].Journal of Southeast University,2013,15(4):46-51,57,135.
[1] 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩.
基于分层抽样优化的面向异构客户端的联邦学习
Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients
计算机科学, 2022, 49(9): 183-193. https://doi.org/10.11896/jsjkx.220500263
[2] 吴子仪, 李邵梅, 姜梦函, 张建朋.
基于自注意力模型的本体对齐方法
Ontology Alignment Method Based on Self-attention
计算机科学, 2022, 49(9): 215-220. https://doi.org/10.11896/jsjkx.210700190
[3] 柴慧敏, 张勇, 方敏.
基于特征相似度聚类的空中目标分群方法
Aerial Target Grouping Method Based on Feature Similarity Clustering
计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203
[4] 李斌, 万源.
基于相似度矩阵学习和矩阵校正的无监督多视角特征选择
Unsupervised Multi-view Feature Selection Based on Similarity Matrix Learning and Matrix Alignment
计算机科学, 2022, 49(8): 86-96. https://doi.org/10.11896/jsjkx.210700124
[5] 曾志贤, 曹建军, 翁年凤, 蒋国权, 徐滨.
基于注意力机制的细粒度语义关联视频-文本跨模态实体分辨
Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism
计算机科学, 2022, 49(7): 106-112. https://doi.org/10.11896/jsjkx.210500224
[6] 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩.
基于DBSCAN聚类的集群联邦学习方法
Clustered Federated Learning Methods Based on DBSCAN Clustering
计算机科学, 2022, 49(6A): 232-237. https://doi.org/10.11896/jsjkx.211100059
[7] 郁舒昊, 周辉, 叶春杨, 王太正.
SDFA:基于多特征融合的船舶轨迹聚类方法研究
SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion
计算机科学, 2022, 49(6A): 256-260. https://doi.org/10.11896/jsjkx.211100253
[8] 王毅, 李政浩, 陈星.
基于用户场景的Android 应用服务推荐方法
Recommendation of Android Application Services via User Scenarios
计算机科学, 2022, 49(6A): 267-271. https://doi.org/10.11896/jsjkx.210700123
[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] 毛森林, 夏镇, 耿新宇, 陈剑辉, 蒋宏霞.
基于密度敏感距离和模糊划分的改进FCM算法
FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition
计算机科学, 2022, 49(6A): 285-290. https://doi.org/10.11896/jsjkx.210700042
[11] 陈景年.
一种适于多分类问题的支持向量机加速方法
Acceleration of SVM for Multi-class Classification
计算机科学, 2022, 49(6A): 297-300. https://doi.org/10.11896/jsjkx.210400149
[12] 刘丽, 李仁发.
医疗CPS协作网络控制策略优化
Control Strategy Optimization of Medical CPS Cooperative Network
计算机科学, 2022, 49(6A): 39-43. https://doi.org/10.11896/jsjkx.210300230
[13] 黄少滨, 孙雪薇, 李熔盛.
基于跨句上下文信息的神经网络关系分类方法
Relation Classification Method Based on Cross-sentence Contextual Information for Neural Network
计算机科学, 2022, 49(6A): 119-124. https://doi.org/10.11896/jsjkx.210600150
[14] 陈佳舟, 赵熠波, 徐阳辉, 马骥, 金灵枫, 秦绪佳.
三维城市场景中的小物体检测
Small Object Detection in 3D Urban Scenes
计算机科学, 2022, 49(6): 238-244. https://doi.org/10.11896/jsjkx.210400174
[15] 成科扬, 王宁, 崔宏纲, 詹永照.
基于局部注意力图互迁移的可解释性优化方法
Interpretability Optimization Method Based on Mutual Transfer of Local Attention Map
计算机科学, 2022, 49(5): 64-70. https://doi.org/10.11896/jsjkx.210400176
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!