arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.03622cs.IRcs.AIcs.CL
收藏

结合社区检测增强的基于图的推荐系统

Graph-Based Recommendation System Enhanced with Community Detection

University of Tabriz(大不里士大学);Urmia University(乌尔米亚大学)

Zeinab Shokrzadeh, Mohammad-Reza Feizi-Derakhshi, Mohammad-Ali Balafar, Jamshid Bagherzadeh-Mohasefi

AI总结:

针对自由标签语义模糊和兴趣随时间变化的问题,本文结合词汇相似性、带时间因素的共现标签、图建模与社区检测生成推荐,并在两个公开数据集上使召回率和精确率平均提升5%和7%。

摘要:

许多研究人员已使用标签信息来提升推荐系统中推荐技术的性能。考察用户的标签有助于了解其兴趣,并使推荐更加准确。由于用户自定义标签是自由选择且没有任何限制的,在确定标签的确切含义以及标签之间的相似性时会出现问题。然而,由于标签由用户自由定义,并且许多数据集中使用不同语言,利用同义词词典和本体来查找标签含义的效率并不高。因此,本文采用数学和统计方法来确定词汇相似性,并通过共现标签方案来赋予语义相似性。另一方面,由于用户兴趣会随时间变化,本文在利用共现标签确定标签相似性时考虑了标签分配的时间。随后,基于标签相似性构建图。为了对用户兴趣进行建模,使用社区检测方法确定标签社区。于是,基于标签社区以及资源之间的相似性来完成推荐。所提方法的性能已在两个公开数据集上进行评估,并采用精确率和召回率两个指标。评估结果表明,与其他方法相比,所提方法的精确率和召回率均有显著提升。根据实验结果,召回率和精确率指标平均分别提高了5%和7%。

英文摘要:

Many researchers have used tag information to improve the performance of recommendation techniques in recommender systems. Examining the tags of users will help to get their interests and leads to more accuracy in the recommendations. Since user-defined tags are chosen freely and without any restrictions, problems arise in determining their exact meaning and the similarity of tags. However, using thesaurus and ontologies to find the meaning of tags is not very efficient due to their free definition by users and the use of different languages in many data sets. Therefore, this article uses mathematical and statistical methods to determine lexical similarity and co-occurrence tags solution to assign semantic similarity. On the other hand, due to the change of users' interests over time this article has considered the time of tag assignments in co-occurrence tags for determining similarity of tags. Then the graph is created based on similarity of tags. For modeling the interests of the users, the communities of tags are determined by using community detection methods. So, recommendations based on the communities of tags and similarity between resources are done. The performance of the proposed method has been evaluated using two criteria of precision and recall through evaluations on two public datasets. The evaluation results show that the precision and recall of the proposed method have significantly improved, compared to the other methods. According to the experimental results, the criteria of recall and precision have been improved, on average by 5% and 7% respectively.

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

↑