基于推荐质量的信任感知推荐系统

doi:10.11896/j.issn.1002-137X.2014.06.024

摘要/Abstract

摘要： 推荐系统在解决信息过载方面已经取得了很大的成功,同时也存在数据稀疏、冷启动等问题。如何在评分数据稀疏的情况下获得满意的推荐成为推荐系统亟待解决的问题。将信任引入推荐系统成为解决上述问题的有效方法之一。已有的信任感知推荐系统大多基于布尔型信任关系,且没有考虑信任的领域相关性。在服务选择领域,服务请求者依据QoS(quality of service)选择服务。联想到在服务推荐领域推荐请求者可以依据推荐质量(quality of recommendation,QoR)选择推荐用户,提出了推荐质量(QoR)的概念和基于推荐质量的信任感知推荐系统。QoR的属性包含评价相似度、领域信任值、领域相关度和亲密程度,利用信息熵方法可确定各属性的权重。仿真表明该方法提高了推荐系统在数据稀疏情况下的精确度和评分覆盖率,有效提高了冷启动用户的召回率,在一定程度上解决了冷启动问题。

Abstract: Recommender system has achieved great success in dealing with information overload,meanwhile has some problems,such as data sparse,cold start and so on.How to get satisfied recommendation under the circumstance of data sparse is urgent for recommender system.Introducing trust into recommender system is an efficient way to resolve the above problems.Most of existing trust-aware recommender systems are based on Boolean trust relationship,and do not take domain correlation of trust into account.In the field of service selection,service requestor selects services based on QoS(quality of service).Inspired by QoS,recommendation requestor can find recommender based on QoR(quality of recommendation).Thus we put forward the concept of QoR and QoR based trust-aware recommender system．The attributes of qor include user rating similarity,domain trust,domain relative degree and social intimacy degree,whose weights are determined by method of information entropy.Empirical evaluation shows that our method improves the precision and ra-ting coverage of recommender system under condition of data sparse,above all,effectively improves the recall rate of cold start user,resolving the cold start problem to some extend.

Key words: Service recommendation,Quality of recommendation,Trust

王海艳,周洋. 基于推荐质量的信任感知推荐系统[J]. 计算机科学, 2014, 41(6): 119-124. https://doi.org/10.11896/j.issn.1002-137X.2014.06.024

WANG Hai-yan and ZHOU Yang. Quality of Recommendation Based Trust-aware Recommender System[J]. Computer Science, 2014, 41(6): 119-124. https://doi.org/10.11896/j.issn.1002-137X.2014.06.024

参考文献

[1] Zhang L-J,Zhang J,Cai H．Services computing[M]．Springer and Tsinghua University Press,2007
[2] Kang Guo-sheng.AWSR:Active Web Service Recommendation Based on Usage History[C]∥19^th International Conference on Web Services(ICWS)．2012:186-193
[3] Sarwar B,Karypis G,Konstan J,et al.Analysis of recommendation algorithms for e-commerce[C]∥Presented at the Procee-dings of the 2^nd ACM Conference on Electronic Commerce．Minneapolis,Minnesota,United States,2000
[4] Sinha R,Swearingen K．Comparing recommendations made by online systems and friends[C]∥Proceedings of the DELOS-NSF Workshop on Personalization and Recommender Systems in Digital Libraries．Puerto Vallarta,Mexico,2001
[5] Crandall D,Cosley D,Huttenlocher D,et al.Feedback effects between similarity and social influence in online communities[C]∥KDD 2008．2008:160-168
[6] Massa P,Bhattacharjee B.Using trust in recommender systems:An experimental analysis[C]∥Proceedings of iTrust2004International Conference．2004:221-235
[7] Chen Xiao-cheng,Liu Run-jia,Chang Hui-you．Research of collaborative filtering recommendation algorithm based on trust propagation model[C]∥Computer Application and System Modeling (ICCASM)．Taiyuan,2010
[8] Jamali M,Ester M．TrustWalker:A Random Walk Model forCombining Trust-based and Item-based Recommendation[C]∥KDD 2009．Paris,France,2009
[9] Jamali M,Ester M．Using a Trust Network to Improve Top-N Recommendation [C]∥Proceedings of the third ACM Confe-rence on Recommender Systems．2009:181-188
[10] Zarghami A,Fazeli S,Dokoohaki N,et al.Social Trust-awareRecommendation System:A T-Index Approach[C]∥Procee-dings of the IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology．2009:85-90
[11] Gao Yuan-liang,Xu Bo-yi,Cai Hong-ming．Information Recommendation Method Research Based on Trust Network and Collaborative Filtering[C]∥IEEE 8^th International Conference on e-Business Engineering(ICEBE)．2011:386-391
[12] Bedi P,Sharma R．Trust based recommender system using ant colony for trust computation[J]．Expert Systems with Applications,2012,9(1):1183-1190
[13] 张宇,陈华钧,姜晓红,等．电子商务系统信任管理研究综述[J].电子学报,2008,6(10):2011-2020
[14] 蔡浩,贾宇波,黄成伟．结合用户信任模型的协同过滤推荐方法研究[J]．计算机工程与应用,2010,6(35):148-151
[15] Abdul-Rahman A,Hailes S．Supporting trust in virtual communities[C]∥Proceedings of the 33^rd Hawaii International Confe-rence on System Sciences．USA,2000
[16] Zhang Yu,Chen Hua-jun,Wu Zhao-hui,et al.A Reputation-Chain Trust Model for the Semantic Web[C]∥IEEE 20^th International Conference on Advanced Information Networking and Applications．2006:719-723
[17] Moghaddam S,Jamali M,Ester M,et al．FeedbackTrust:Using Feedback Effects in Trust-based Recommendation Systems[C]∥Proceedings of the Third ACM Conference on Recommender Systems．2009:269-272
[18] 朱锐,王怀民,冯大为.基于偏好推荐的可信服务选择[J].软件学报,2011,22(5):852-864
[19] Miller R,Perlman D,Brehm S．Intimate Relationships(4th edition)[M]．McGraw-Hill College,2007
[20] Yulmetycv R M,Emelyanova N A,Cafarov F M.DynamicalShannon entropy and information Tsallis entropy in complex systems[J].Physica A,2004,1(11):649-676

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed