Computer Science ›› 2019, Vol. 46 ›› Issue (11A): 178-184.

• Data Science • Previous Articles     Next Articles

Recommendation Methods Considering User Indirect Trust and Gaussian Filling

ZHU Pei-pei, LONG Min   

  1. (School of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410114,China)
  • Online:2019-11-10 Published:2019-11-20

Abstract: The existing recommendation algorithm introduces the user display trust,which can effectively improve the recommendation accuracy,but does not fully exploit the social relationship,and the indirect trust has richer potential value in the social information,further affecting the recommendation quality.Although there are related studies on indirect trust,the calculation is complicated and the path of trust transmission is not sufficient.Therefore,through the trust transfer network diagram,the ratio of each branch node to the total path node is multiplied by node-by-node to obtain the trust indirect value globally.Secondly,the information entropy is used to analyze the actual performance of the user’ssocial trust relationship,and the trust is adjusted to form the calculation model IpmTrust of indirect trust.And based on this model,a recommendation algorithm GITCF considering user indirect trust is designed.The algorithm uses the Gaussian model to fill the scoring matrix,and then uses the modified cosine to calculate the user similarity.After IpmTrust calculates the indirect trust,the user trust and the similarity are linearly weighted and merged.Finally,the improved neighbor prediction is used for recommendation.The experiment was carried out on the Matlab simulation platform.The RMSE and MAE evaluations were compared.The GITCF was compared with the exis-ting recommendation algorithms and the traditional recommendation algorithms.The GITCF is improved by nearly 7% compared with the existing recommendation recommendation,and is also higher than the trust-free ones.The experimental results show that the IpmTrust model has certain validity,and the recommended algorithm can improve the quality of recommendation results.

Key words: Gaussian filling, Indirect trust, Information entropy, Recommendation algorithm, User preference

CLC Number: 

  • TP391
[1]SARWAR B,KARYPIS G,KONSTAN J,et al.Item-based collaborative filtering recommendation algorithms[C]∥International Conference on World Wide Web.2001.
[2]邓爱林,朱扬勇,施伯乐.基于项目评分预测的协同过滤推荐算法[J].软件学报,2003(09):1621-1628.
[3]YU C,XU J,DU X.Recommendation algorithm combining the user-based classified regression and the item-based filtering[C]∥International Conference on Electronic Commerce:the New E-commerce:Innovations for Conquering Current Barriers.2006.
[4]LIM K H,CHAN J,LECKIE C,et al.Personalized tour recommendation based on user interests and points of interest visit durations[C]∥International Conference on Artificial Intelligence.2015.
[5]余永红,高阳,王皓,等.融合用户社会地位和矩阵分解的推荐算法[J].计算机研究与发展,2018,55:113-124.
[6]焦旭,肖迎元,郑文广,等.基于位置的社会化网络推荐技术研究进展[J].计算机研究与发展,2018,55(10):2291-2306.
[7]ZHANG F,LONG B,FENG G.A User Trust-Based Collaborative Filtering Recommendation Algorithm[C]∥International Conference on Information & Communications Security.2009.
[8]王玙,高琳.基于社交圈的在线社交网络朋友推荐算法[J].计算机学报,2014,37(4):801-808.
[9]KALAÏ A,ZAYANI C A,AMOUS I,et al.Social collaborative service recommendation approach based on user’s trust and domain specific expertise[J].Future Generation Computer Systems,2018(80):355-367.
[10]游静,上官经伦,徐守坤,等.考虑信任可靠度的分布式动态信任管理模型[J].软件学报,2017,28(9):2354-2369.
[11]MA X,LU H W,GAN Z B,et al.An explicit trust and distrust clustering based collaborative filtering recommendation approach[J].Electronic Commerce Research and Applications,2017(25):29-39.
[12]CHEN H L.A Personalized Recommendation Algorithm Based on the Fusion of Trust Relation and Time Series[C]∥IEEE International Conference on Computational Science & Enginee-ring.IEEE,2017.
[13]朱敬华,明骞.LBSN中融合信任与不信任关系的兴趣点推荐[J].通信学报,2018,39(7):157-165.
[14]俞东进,陈聪,吴建华,等.基于隐式反馈数据的个性化游戏推荐[J].电子学报,2018,46(11):2626-2632.
[15]潘一腾,何发智,于海平.一种基于信任关系隐含相似度的社会化推荐算法[J].计算机学报,2018,41(1):65-81.
[16]XU X,YUAN D.A novel matrix factorization recommendation algorithm fusing social Trust and Behaviors in micro-blogs[C]∥IEEE International Conference on Cloud Computing & Big Data Analysis.IEEE,2017.
[17]LINGAM G,RANJAN R R,DVLN S.Learning automata-based trust model for user recommendations in online social networks[J].Computers and Electrical Engineering,2018,66.
[18]AZADJALAL M,MORADI P,ABDOLLAHPOURI A,et al.A trust-aware recommendation method based on Pareto dominance and confidence concepts[J].Knowledge-Based Systems,2017(116):130-143.
[19]YIN C Y,WANG J,PARK J H.An Improved Recommendation Algorithm for Big data Cloud Service based on the Trust in Socio-logy[J].Neurocomputing,2017(256):49-55.
[20]GOHARI F S,ALIEE F S,HAGHIGHI H A.A new confi-dence-based recommendation approach:Combining trust and certainty[J].Information Sciences,2018(422):21-50.
[21]MAZUMDER R,HASTIE T,TIBSHIRANI R.Spectral Regularization Algorithms for Learning Large Incomplete Matrices[J].Journal of Machine Learning Research,2010,11(11):2287-2322.
[22]吴宾,娄铮铮,叶阳东.联合正则化的矩阵分解推荐算法[J].软件学报,2018,29(9):2681-2696.
[23]傅敏.基于信任和不信任的协同过滤推荐模型研究[D].燕山:燕山大学,2012.
[24]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002(7):759-766.
[25]毛一凡,饶世钧.对修正的K近邻域关联算法的仿真与可信性评估[J].计算机仿真,2004,21(7):11-13.
[26]GOLBECK J.Filmtrust:movie recommendations from semantic web-based social networks[C]∥Consumer Communications & Networking Conference.IEEE,2006.
[27]SALAKHUTDINOV R,MNIH A.Probabilistic Matrix Factorization[C]∥International Conference on Neural Information Processing Systems.Vanconver,Canada,2007.
[28]JAMALI M,ESTER M.A matrix factorization technique with trust propagation for recommendation in social networks[C]∥Proceedings of the 2010 ACM Conference on Recommender Systems(RecSys 2010).Barcelona,Spain:ACM,2010:26-30.
[29]陈婷,朱青,周梦溪,等.社交网络环境下基于信任的推荐算法[J].软件学报,2017,28(3):721-731.
[30]ZHANG Z,LIU Y,JIN Z,et al.A Dynamic Trust based two-layer Neighbor Selection Scheme towards Online Recommender Systems[J].Neurocomputing,2018,285:94-103.
[1] ZHANG Jia, DONG Shou-bin. Cross-domain Recommendation Based on Review Aspect-level User Preference Transfer [J]. Computer Science, 2022, 49(9): 41-47.
[2] PU Qian-qian, LEI Hang, LI Zhen-hao, LI Xiao-yu. Personalized News Recommendation Algorithm with Enhanced List Information and User Interests [J]. Computer Science, 2022, 49(6): 142-148.
[3] XIA Yuan, ZHAO Yun-long, FAN Qi-lin. Data Stream Ensemble Classification Algorithm Based on Information Entropy Updating Weight [J]. Computer Science, 2022, 49(3): 92-98.
[4] WANG Mei-ling, LIU Xiao-nan, YIN Mei-juan, QIAO Meng, JING Li-na. Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions [J]. Computer Science, 2022, 49(3): 99-104.
[5] CHEN Jin-peng, HU Ha-lei, ZHANG Fan, CAO Yuan, SUN Peng-fei. Convolutional Sequential Recommendation with Temporal Feature and User Preference [J]. Computer Science, 2022, 49(1): 115-120.
[6] DONG Xiao-mei, WANG Rui, ZOU Xin-kai. Survey on Privacy Protection Solutions for Recommended Applications [J]. Computer Science, 2021, 48(9): 21-35.
[7] ZHAO Jin-long, ZHAO Zhong-ying. Recommendation Algorithm Based on Heterogeneous Information Network Embedding and Attention Neural Network [J]. Computer Science, 2021, 48(8): 72-79.
[8] WANG Hui, ZHU Guo-yu, SHEN Zi-hao, LIU Kun, LIU Pei-qian. Dummy Location Generation Method Based on User Preference and Location Distribution [J]. Computer Science, 2021, 48(7): 164-171.
[9] ZHOU Gang, GUO Fu-liang. Research on Ensemble Learning Method Based on Feature Selection for High-dimensional Data [J]. Computer Science, 2021, 48(6A): 250-254.
[10] XIONG Xu-dong, DU Sheng-dong, XIA Wan-jun, LI Tian-rui. Recommendation Algorithm Based on Bipartite Graph Convolution Representation [J]. Computer Science, 2021, 48(4): 78-84.
[11] CHEN Yuan-yi, FENG Wen-long, HUANG Meng-xing, FENG Si-ling. Collaborative Filtering Recommendation Algorithm of Behavior Route Based on Knowledge Graph [J]. Computer Science, 2021, 48(11): 176-183.
[12] NING Ze-fei, SUN Jing-yu, WANG Xin-juan. Recommendation Algorithm Based on Knowledge Graph and Tag-aware [J]. Computer Science, 2021, 48(11): 192-198.
[13] WANG Rui-ping, JIA Zhen, LIU Chang, CHEN Ze-wei, LI Tian-rui. Deep Interest Factorization Machine Network Based on DeepFM [J]. Computer Science, 2021, 48(1): 226-232.
[14] ZHAO Qin-yan, LI Zong-min, LIU Yu-jie, LI Hua. Cascaded Siamese Network Visual Tracking Based on Information Entropy [J]. Computer Science, 2020, 47(9): 157-162.
[15] LIU Jun-liang, LI Xiao-guang. Techniques for Recommendation System:A Survey [J]. Computer Science, 2020, 47(7): 47-55.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!