We use cookies to improve your experience with our site.
郭磊, 马军, 姜浩然, 陈竹敏, 邢长明. 隐式数据中基于信任关系的Item推荐算法[J]. 计算机科学技术学报, 2015, 30(5): 1039-1053. DOI: 10.1007/s11390-015-1580-8
引用本文: 郭磊, 马军, 姜浩然, 陈竹敏, 邢长明. 隐式数据中基于信任关系的Item推荐算法[J]. 计算机科学技术学报, 2015, 30(5): 1039-1053. DOI: 10.1007/s11390-015-1580-8
Lei Guo, Jun Ma, Hao-Ran Jiang, Zhu-Min Chen, Chang-Ming Xing. Social Trust Aware Item Recommendation for Implicit Feedback[J]. Journal of Computer Science and Technology, 2015, 30(5): 1039-1053. DOI: 10.1007/s11390-015-1580-8
Citation: Lei Guo, Jun Ma, Hao-Ran Jiang, Zhu-Min Chen, Chang-Ming Xing. Social Trust Aware Item Recommendation for Implicit Feedback[J]. Journal of Computer Science and Technology, 2015, 30(5): 1039-1053. DOI: 10.1007/s11390-015-1580-8

隐式数据中基于信任关系的Item推荐算法

Social Trust Aware Item Recommendation for Implicit Feedback

  • 摘要: 近年来虽然基于社会网络中信任关系的推荐算法得到了广泛的研究, 但是目前大多数算法都是针对能提供显示反馈的系统提出的。然而事实上, 用户的显示反馈数据并不总是可用的, 在很多真实社会网络中, 我们通常只能获取到用户的隐式反馈。另外, 目前的大多数算法大都假设用户间的信任关系是单一和同质的, 而信任关系作为一种社会概念在本质上却是多样和异质的。简单使用信任关系的表面信息进行推荐将不能取得令人满意的结果。基于对以上问题的观察, 我们提出一种考虑信任关系多样性的社会化排序算法。具体来说, 我们首先从贝叶斯的角度出发为只有用户隐式反馈的数据推导基于信任关系的个性化排序算法。接着, 为了挖掘信任关系的多样性对算法的影响, 我们进一步利用用户所关心的类别信息设计出一种类别相关的随机游走算法来对用户间信任关系的紧密程度进行估计。最后, 我们将所估计出的信任关系来代替用户间的直接信任关系从而得到最终的排序模型。在真实数据集上的数据分析和实验结果表明, 用户间的社会影响力是真实存在的, 我们所提出的基于信任关系的排序算法能更有效地对用户行为进行建模, 并能取得更好的AUC值。

     

    Abstract: Social trust aware recommender systems have been well studied in recent years. However, most of existing methods focus on the recommendation scenarios where users can provide explicit feedback to items. But in most cases, the feedback is not explicit but implicit. Moreover, most of trust aware methods assume the trust relationships among users are single and homogeneous, whereas trust as a social concept is intrinsically multi-faceted and heterogeneous. Simply exploiting the raw values of trust relations cannot get satisfactory results. Based on the above observations, we propose to learn a trust aware personalized ranking method with multi-faceted trust relations for implicit feedback. Specifically, we first introduce the social trust assumption——a user's taste is close to the neighbors he/she trusts——into the Bayesian Personalized Ranking model. To explore the impact of users' multi-faceted trust relations, we further propose a categorysensitive random walk method CRWR to infer the true trust value on each trust link. Finally, we arrive at our trust strength aware item recommendation method SocialBPRCRWR by replacing the raw binary trust matrix with the derived real-valued trust strength. Data analysis and experimental results on two real-world datasets demonstrate the existence of social trust influence and the effectiveness of our social based ranking method SocialBPRCRWR in terms of AUC (area under the receiver operating characteristic curve).

     

/

返回文章
返回