• •    

CCML2021+9: 融合显/隐式反馈的社会化协同排序推荐算法

李改1,李磊2,张佳强1   

  1. 1. 顺德职业技术学院
    2. 中山大学
  • 收稿日期:2021-06-01 修回日期:2021-07-29 发布日期:2021-07-29
  • 通讯作者: 李改

CCML2021+9: Social Collaborative Ranking Algorithm by Exploiting both the Explicit and Implicit Feedback

  • Received:2021-06-01 Revised:2021-07-29 Online:2021-07-29
  • Contact: Gai LI

摘要: 摘 要: 传统的基于评分预测的社会化协同过滤推荐算法存在预测值与真实排序不匹配的固有缺陷,而基于排序预测的社会化协同排序推荐算法更符合真实的应用场景;但现有的大多数基于排序预测的社会化协同排序推荐算法要么仅仅关注显式反馈数据,要么仅仅关注隐式反馈数据,没有充分挖掘这些数据的价值。为充分挖掘用户的社交网络和推荐对象的显/隐式评分信息,同时克服基于评分预测的社会化协同过滤推荐算法存在的固有缺陷,在最新的xCLiMF模型和TrustSVD模型基础上,提出一种新的融合显/隐式反馈的社会化协同排序推荐算法SPR_SVD++。该算法同时挖掘用户评分矩阵和社交网络矩阵中的显/隐式信息,并优化排序学习的评价指标期望倒数秩(ERR)。在真实的实验数据集上验证,采用归一化贴现累计收益(NDCG)和ERR作为评价指标, SPR_SVD++算法均优于最新的TrustSVD、MERR_SVD++和SVD++算法。SPR_SVD++算法推荐精度高、可扩展性好,非常适合处理大数据,可广泛应用于互联网信息推荐领域。

关键词: 推荐系统, 协同过滤, 社会化协同排序, 隐式反馈, 显式反馈

Abstract: Abstract: The traditional social collaborative filtering algorithms based on rating prediction has the inherent deficiency in which the prediction value does not match the real sort, and social personalized ranking algorithms based on ranking prediction has close relationship with real industry problem settings. However, most existing social personalized ranking algorithms focus on either explicit feedback data or implicit feedback data rather than making full use of the information in the dataset. In order to exploit both the explicit and implicit influence of user trust and of item ratings and overcome the inherent deficiency of traditional social collaborative filtering algorithms based on rating prediction, a new social personalized ranking model (SPR_SVD++) based on the newest xCLiMF model and TrustSVD model was proposed, which exploited both the explicit and implicit influence of user trust and of item ratings simultaneously and optimized the well-known evaluation metric Expected Reciprocal Rank (ERR). Experimental results on practical datasets showed that our proposed model outperformed existing state-of-the-art TrustSVD, MERR_SVD++ and SVD++ algorithms over two different evaluation metrics (Normalized Discounted Cumulative Gain (NDCG) and ERR). Due to its high precision and good expansibility, SPR_SVD++ is suitable for processing big data and has wide application prospects in the field of internet information recommendation.

Key words: recommended systems, collaborative filtering, social personalized ranking, implicit feedback, explicit feedback