Graph-based Recommendation Meets Bayes and Similarity Measures
ACM Transactions on Intelligent Systems and Technology (TIST)(2020)
摘要
Graph-based approaches provide an effective memory-based alternative to latent factor models for collaborative recommendation. Modern approaches rely on either sampling short walks or enumerating short paths starting from the target user in a user-item bipartite graph. While the effectiveness of random walk sampling heavily depends on the underlying path sampling strategy, path enumeration is sensitive to the strategy adopted for scoring each individual path. In this article, we demonstrate how both strategies can be improved through Bayesian reasoning. In particular, we propose to improve random walk sampling by exploiting distributional aspects of items’ ratings on the sampled paths. Likewise, we extend existing path enumeration approaches to leverage categorical ratings and to scale the score of each path proportionally to the affinity of pairs of users and pairs of items on the path. Experiments on several publicly available datasets demonstrate the effectiveness of our proposed approaches compared to state-of-the-art graph-based recommenders.
更多查看译文
关键词
Bayesian statistics,Collaborative filtering,graph-based recommendation,similarity measures
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络