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

推荐系统中羊群效应的分析与实证研究

Analytical and Empirical Study of Herding Effects in Recommendation Systems

University of Science and Technology of China(中国科学技术大学);Chongqing University(重庆大学);Sun Yat-sen University(中山大学)

Hong Xie, Mingze Zhong, Defu Lian, Zhen Wang, Enhong Chen

AI总结:

本研究通过数学模型和随机逼近理论分析推荐系统中的羊群效应,提出评分聚合规则与评论选择机制以纠正评估错误,并在亚马逊和猫途鹰数据集上验证了其能显著提升收敛速度。

摘要:

在线评分系统常被用于众多网页或移动应用中,例如亚马逊和猫途鹰,以评估产品的真实质量。由于羊群效应,历史评分(或历史集体意见)的聚合会显著影响后续评分,导致误导性和错误的评估。我们研究如何通过评分聚合规则和入围的代表性评论来管理产品评分,以纠正评估错误。我们首先开发了一个数学模型来刻画产品评分中羊群效应的重要因素。然后,我们通过随机逼近理论确定了充分条件,在这些条件下,历史集体意见收敛到整个用户群体的真实集体意见。这些条件确定了一类评分聚合规则和评论选择机制,能够揭示产品的真实质量。我们还通过鞅理论量化了收敛速度,这反映了评分聚合规则和评论选择机制的效率。我们证明了羊群效应会减慢收敛速度,而准确的评论选择机制可以加快收敛速度。我们还数值研究了收敛速度,并揭示了在选择评分聚合规则和评论选择机制时的权衡。为了展示我们框架的实用性,我们设计了一种最大似然算法从评分中推断模型参数,并在来自亚马逊和猫途鹰的评分数据集上进行了实验。我们表明,适当的近期感知评分聚合规则可以将亚马逊和猫途鹰的收敛速度分别提高41%和62%。

英文摘要:

Online rating systems are often used in numerous web or mobile applications, e.g., Amazon and TripAdvisor, to assess the ground-truth quality of products. Due to herding effects, the aggregation of historical ratings (or historical collective opinion) can significantly influence subsequent ratings, leading to misleading and erroneous assessments. We study how to manage product ratings via rating aggregation rules and shortlisted representative reviews, for the purpose of correcting the assessment error. We first develop a mathematical model to characterize important factors of herding effects in product ratings. We then identify sufficient conditions (via the stochastic approximation theory), under which the historical collective opinion converges to the ground-truth collective opinion of the whole user population. These conditions identify a class of rating aggregation rules and review selection mechanisms that can reveal the ground-truth product quality. We also quantify the speed of convergence (via the martingale theory), which reflects the efficiency of rating aggregation rules and review selection mechanisms. We prove that the herding effects slow down the speed of convergence while an accurate review selection mechanism can speed it up. We also study the speed of convergence numerically and reveal trade-offs in selecting rating aggregation rules and review selection mechanisms. To show the utility of our framework, we design a maximum likelihood algorithm to infer model parameters from ratings, and conduct experiments on rating datasets from Amazon and TripAdvisor. We show that proper recency aware rating aggregation rules can improve the speed of convergence in Amazon and TripAdvisor by 41% and 62% respectively.

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

↑