arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.04825cs.SIcs.LG
收藏

基于有偏随机游走的推荐系统中评价预测的信任步行器:H指数中心性、项目相似性和好友关系的影响

Presentation a Trust Walker for rating prediction in Recommender System with Biased Random Walk: Effects of H-index Centrality, Similarity in Items and Friends

University of Applied Science and Technology(应用科学与技术大学);University of Kurdistan(库尔德斯坦大学);Queensland University of Technology(昆士兰科技大学)

Saman Forouzandeh, Mehrdad Rostami, Kamal Berahmand

摘要:

推荐系统的使用已经大大增加,以帮助在线社交网络用户在决策过程中选择合适的项目。另一方面,由于许多不同的项目,用户无法对其中的大范围进行评分,并且通常为用户创建的矩阵存在分散问题。为了解决这个问题,基于信任的推荐系统被用来预测用户所期望的项目的分数。已经考虑了各种标准来定义信任,并且通常基于这些标准来计算用户之间的信任度。在这方面,由于社交网络中的用户数量众多,因此不可能获得所有用户的信任程度。还有,针对这个问题,研究人员使用不同模式的随机游走算法随机访问一些用户,研究他们的行为,获得他们之间的信任程度。在本研究中,提出了一个基于信任的推荐系统,预测目标用户没有评价的项目的分数,如果该项目没有找到,它提供给用户的项目依赖于该项目,也是用户的兴趣的一部分。在可信网络中,通过对节点之间的边进行加权来确定信任度,并开发了一种TrustWalker,它使用偏置随机游走(BRW)算法在节点之间移动。边的权重在随机步长的选择中是有效的。本研究方法的实施和评估已经进行了三个数据集命名为Epperly,Flixster,和FilmTrust的结果显示所提出的方法的高效率。

英文摘要:

The use of recommender systems has increased dramatically to assist online social network users in the decision-making process and selecting appropriate items. On the other hand, due to many different items, users cannot score a wide range of them, and usually, there is a scattering problem for the matrix created for users. To solve the problem, the trust-based recommender systems are applied to predict the score of the desired item for the user. Various criteria have been considered to define trust, and the degree of trust between users is usually calculated based on these criteria. In this regard, it is impossible to obtain the degree of trust for all users because of the large number of them in social networks. Also, for this problem, researchers use different modes of the Random Walk algorithm to randomly visit some users, study their behavior, and gain the degree of trust between them. In the present study, a trust-based recommender system is presented that predicts the score of items that the target user has not rated, and if the item is not found, it offers the user the items dependent on that item that are also part of the user's interests. In a trusted network, by weighting the edges between the nodes, the degree of trust is determined, and a TrustWalker is developed, which uses the Biased Random Walk (BRW) algorithm to move between the nodes. The weight of the edges is effective in the selection of random steps. The implementation and evaluation of the present research method have been carried out on three datasets named Epinions, Flixster, and FilmTrust; the results reveal the high efficiency of the proposed method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑