基于用户模糊聚类的综合信任推荐算法

doi:10.19678/j.issn.1000-3428.0057930

摘要/Abstract

摘要： 针对传统协同过滤推荐算法通常存在的数据稀疏和冷启动问题，根据用户间的信任关系，提出基于模糊C均值聚类的综合信任推荐算法。采用评分数据和信任数据计算用户间的隐式信任值和显式信任值，利用显隐式信任得到综合直接信任值，基于信任的传递特性获得Jaccard全局信任值，最终通过动态结合综合直接信任与Jaccard全局信任获取综合信任值，同时将信任机制融入模糊C均值聚类算法实现对目标用户的精准推荐。在FilmTrust真实数据集上的实验结果表明，该算法有效缓解了数据稀疏和冷启动问题，并且相比传统协同过滤推荐算法具有更高的推荐质量。

Abstract: The traditional collaborative filtering recommendation algorithm is limited by data scarcity and the cold start problem.Leveraging the trust relationships between users, this paper proposes a comprehensive trust recommendation algorithm based on Fuzzy C-Means(FCM) clustering.The algorithm employs the rating data and trust data to obtain the implicit trust value and explicit trust value between users.On this basis, the comprehensive direct trust value is calculated.Then based on the transmission characteristics of trust, the global trust value of Jaccard is acquired.Finally, the direct trust value and Jaccard global trust value is dynamically fused to obtain a comprehensive trust value, and the trust mechanism is integrated into the FCM clustering algorithm to implement accurate recommendation for target users.Experimental results on the real dataset FilmTrust show that the proposed algorithm effectively solves the problem of data scarcity and cold start, providing better recommendation performance than the traditional collaborative filtering recommendation algorithms.

Key words: recommendation system, Fuzzy C-Means(FCM) clustering, trust network, Jaccard global trust value, comprehensive trust value

中图分类号:

TP18

贾俊杰, 张玉超. 基于用户模糊聚类的综合信任推荐算法[J]. 计算机工程, 2021, 47(6): 60-67.

JIA Junjie, ZHANG Yuchao. Comprehensive Trust Recommendation Algorithm Based on User Fuzzy Clustering[J]. Computer Engineering, 2021, 47(6): 60-67.

https://www.ecice06.com/CN/Y2021/V47/I6/60

图/表 11

20210618124117

20210618124120

20210618124124

20210618124128

20210618124131

20210618124135

20210618124139

20210618124142

20210618124146

20210618124149

20210618124153

参考文献

[1] GOHARI F S,ALIEE F S,HAGHIGHI H.A dynamic local-global trust-aware recommendation approach[J].Electronic Commerce Research and Applications,2019,34:838-845.
[2] LEE S,YANG J,PARK S Y.Discovery of hidden similarity on collaborative filtering to overcome sparsity problem[C]//Proceedings of the 7th International Conference on Discovery Science.Washington D.C.,USA:IEEE Press,2004:396-402.
[3] ACIAR S,ACIAR G,ZHANG D.Comparing product specifications to solve the cold start problem in a recommender system[C]//Proceedings of 2016 XLII Latin American Computing Conference.Washington D.C.,USA:IEEE Press,2017:1-8.
[4] MORADI P,AHMADIAN S.A reliability-based recommen-dation method to improve trust-aware recommender systems[J].Expert Systems with Applications,2015,42(21):7386-7398.
[5] AZADJALAL M M,MORADI P,ABDOLLAHPOURI A,et al.A trust-aware recommendation method based on Pareto dominance and confidence concepts[J].Knowledge-Based Systems,2016,116:130-143.
[6] GOHARI F S,ALIEE F S,HAGHIGHI H.A new confidence-based recommendation approach:combining trust and certainty[J].Information Sciences,2018,422:21-50.
[7] GAO Quanli,GAO Ling,FAN Jianping,et al.A preference elicitation method based on bipartite graphical correlation and implicit trust[J].Neurocomputing,2017,237:92-100.
[8] GOLBECK J,HENDLER J.FilmTrust:movie recommen-dations using trust in Web-based social networks[C]//Proceedings of Consumer Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2006:282-293.
[9] GHAVIPOUR M,MEYBODI M R.An adaptive fuzzy recommender system based on learning automata[J].Electronic Commerce Research and Applications,2016,20:105-115.
[10] BEDI P,VASHISTH P.Empowering recommender systems using trust and argumentation[J].Information Sciences,2014,279:569-586.
[11] MASSA P,AVESANI P.Trust-aware recommender systems[C]//Proceedings of 2007 ACM Conference on Recommender Systems.New York,USA:ACM Press,2007:17-24.
[12] YUAN W,SHU L,CHAO H C,et al.iTARS:trust-aware recommender system using implicit trust networks[J].IET Communications,2010,14(4):1709-1721.
[13] GUO G B,ZHANG J,YORKESMITH N.TrustSVD:collaborative filtering with both the explicit and implicit influence of user trust and of item ratings[EB/OL].[2020-02-14].http://homepage.tudelft.nl/0p6y8/papers/n113.pdf.
[14] ZHOU Ya,CHAI Wang,HAN Junyang,et al.Recommendation algorithm based on user comprehensive trust degree and community trust propagation[J].Computer Engineering,2018,44(12):300-306.(in Chinese)周娅,柴旺,韩君阳,等.基于用户综合信任度与社区信任传播的推荐算法[J].计算机工程,2018,44(12):300-306.
[15] KOOHI H,KIANI K.User based collaborative filtering using fuzzy C-means[J].Measurement,2016,91:134-139.
[16] HU Chaoju,SUN Keni.The research of personalized recommendation based on user fuzzy clustering[J].Software Guide,2018,17(2):31-34.(in Chinese)胡朝举,孙克逆.基于用户模糊聚类的个性化推荐研究[J].软件导刊,2018,17(2):31-34.
[17] WANG Jianfang,MIAO Yanling,HAN Pengfei,et al.Probabilistic matrix factorization algorithm of collaborative filtering based on trust mechanism[J].Journal of Chinese Computer Systems,2019,40(1):31-35.(in Chinese)王建芳,苗艳玲,韩鹏飞,等.一种基于信任机制的概率矩阵分解协同过滤推荐算法[J].小型微型计算机系统,2019,40(1):31-35.
[18] KATARYA R,VERMA O P.A collaborative recommender system enhanced with particle swarm optimization technique[J].Multimedia Tools and Applications,2016,75(15):9225-9239.
[19] GONG Min,DENG Zhenrong,HUANG Wenming.Collaborative recommendation algorithm based on user clustering and Slope One filling[J].Computer Engineering and Applications,2018,54(22):139-143.(in Chinese)龚敏,邓珍荣,黄文明.基于用户聚类与Slope One填充的协同推荐算法[J].计算机工程与应用,2018,54(22):139-143.
[20] LI Xiang,LU Xin,TIAN Jing,et al.Application of fuzzy C-means clustering in data analysis of metabolomics[J].Analytical Chemistry,2009,81(11):4468-4475.
[21] CHEN Gongping,WANG Hong.A personalized recom-mendation algorithm on improving Pearson correlation coefficient[J].Journal of Shandong Agricultural University(Natural Science Edition),2016,47(6):940-944.(in Chinese)陈功平,王红.改进Pearson相关系数的个性化推荐算法[J].山东农业大学学报(自然科学版),2016,47(6):940-944.
[22] CHEN Ting,ZHU Qing,ZHOU Mengxi,et al.Trust-based recommendation algorithm in social network[J].Journal of Software,2017,28(3):721-731.(in Chinese)陈婷,朱青,周梦溪,等.社交网络环境下基于信任的推荐算法[J].软件学报,2017,28(3):721-731.
[23] YUAN W W,GUAN D H,LEE Y K,et al.Improved trust-aware recommender system using small-worldness of trust networks[J].Knowledge-Based Systems,2010,23(3):232-238.
[24] LATHIA N,HAILES S,CAPRA L.Trust-based collaborative filtering[C]//Proceedings of the 8th International Conference on Fuzzy Systems and Knowledge Discovery.Washington D.C.,USA:IEEE Press,2008:119-134.
[25] ZHU Peipei.Research on recommendation algorithm based on user's indirect trust and behavior ranking[D].Changsha:Changsha University of Science and Technology,2019.(in Chinese)朱佩佩.基于用户间接信任及行为排序的推荐算法研究[D].长沙:长沙理工大学,2019.
[26] AHMADIAN S,JOORABLOO N,JALILI M,et al.A temporal clustering approach for social recommender systems[C]//Proceedings of 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.New York,USA:ACM Press,2018:1139-1144.
[27] SHEUGH L,ALIZADEH S H.A novel 2D-graph clustering method based on trust and similarity measures to enhance accuracy and coverage in recommender systems[J].Information Sciences,2018,432:210-230.
[28] ZHANG Hongbo,WANG Jialei,ZHANG Lijuan,et al.Trust network based collaborative filtering recommendation algorithm[J].Computer Science,2018,45(8):146-150.(in Chinese)张洪波,王佳蕾,张丽娟,等.基于信任网络的协同过滤推荐方法[J].计算机科学,2018,45(8):146-150.

选择文件类型/文献管理软件名称

选择包含的内容