arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.05057cs.IR
收藏

推荐系统中用户相似系数计算的改进模型

The improved model of user similarity coefficients computation For recommendation systems

Yelyzaveta Meleshko, Oleksandr Drieiev, Anas Mahmoud Al-Oraiqat

摘要:

本文的主题是一个计算推荐系统中用户相似度的模型。目标是为推荐系统开发一种改进的用户相似度计算模型,以优化推荐列表的形成时间。所要解决的问题是:通过比较用户在时间上的相似性系数来研究推荐系统改变用户偏好的概率,研究哪个分布函数描述了用户在时间上的相似性系数的变化。所用的方法有:图论、概率论、放射性理论、算法论。结论.在研究过程中,对推荐系统中用户相似度计算模型进行了改进。该模型与已知模型的不同之处在于,它考虑了单个用户相似性系数的重新计算周期以及系统所有用户或特定用户组相似性系数的平均重新计算周期。开发了相应的软件,并进行了一系列的实验,以验证所开发的方法的有效性。进行的实验表明,所开发的方法一般提高推荐系统的质量没有显着波动的精度和召回的系统。查准率和查全率可能会略有下降或上升,具体取决于传入数据集的特征。所提出的解决方案的使用将增加先前计算的用户相似系数的应用周期,用于预测偏好,而无需重新计算,因此,它将缩短形成和发布推荐列表的时间,最多可达2倍。

英文摘要:

The subject matter of the article is a model of calculating the user similarity coefficients of the recommendation systems. The goal is the development of the improved model of user similarity coefficients calculation for recommendation systems to optimize the time of forming recommendation lists. The tasks to be solved are: to investigate the probability of changing user preferences of a recommendation system by comparing their similarity coefficients in time, to investigate which distribution function describes the changes of similarity coefficients of users in time. The methods used are: graph theory, probability theory, radioactivity theory, algorithm theory. Conclusions. In the course of the researches, the model of user similarity coefficients calculating for the recommendation systems has been improved. The model differs from the known ones in that it takes into account the recalculation period of similarity coefficients for the individual user and average recalculation period of similarity coefficients for all users of the system or a specific group of users. The software has been developed, in which a series of experiments was conducted to test the effectiveness of the developed method. The conducted experiments showed that the developed method in general increases the quality of the recommendation system without significant fluctuations of Precision and Recall of the system. Precision and Recall can decrease slightly or increase, depending on the characteristics of the incoming data set. The use of the proposed solutions will increase the application period of the previously calculated similarity coefficients of users for the prediction of preferences without their recalculation and, accordingly, it will shorten the time of formation and issuance of recommendation lists up to 2 times.

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

↑