二分网络上基于平衡扩散的信息过滤
Information Filtering via Balanced Diffusion on Bipartite Networks
摘要:
近十年来,推荐系统的兴起使用户能够从海量的网络资源中获取相关的商品和服务。一些简单的物理扩散过程被用来设计有效的用户-对象二分网络推荐算法,典型的质量扩散(MD)和热传导(HC)算法在准确性和多样性上分别具有不同的优势。本文研究了权重分配对MD和HC混合推荐算法的影响,发现一种新的具有均衡权重的MD和HC混合推荐算法能够获得最优推荐结果,我们称之为均衡扩散(BD)算法。在MovieLens、Netflix和RateYourMusic(RYM)三个基准数据集上的数值实验表明,BD算法在推荐准确性、多样性和新颖性三个重要指标上的性能优于现有的基于扩散的推荐方法。具体而言,它不仅可以提供准确的推荐结果,而且可以通过准确地推荐不受欢迎的对象来产生更高的多样性和新颖性。
英文摘要:
Recent decade has witnessed the increasing popularity of recommender systems, which help users acquire relevant commodities and services from overwhelming resources on Internet. Some simple physical diffusion processes have been used to design effective recommendation algorithms for user-object bipartite networks, typically mass diffusion (MD) and heat conduction (HC) algorithms which have different advantages respectively on accuracy and diversity. In this paper, we investigate the effect of weight assignment in the hybrid of MD and HC, and find that a new hybrid algorithm of MD and HC with balanced weights will achieve the optimal recommendation results, we name it balanced diffusion (BD) algorithm. Numerical experiments on three benchmark data sets, MovieLens, Netflix and RateYourMusic (RYM), show that the performance of BD algorithm outperforms the existing diffusion-based methods on the three important recommendation metrics, accuracy, diversity and novelty. Specifically, it can not only provide accurately recommendation results, but also yield higher diversity and novelty in recommendations by accurately recommending unpopular objects.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。