基于置换观点的重游推荐系统
Revisit Recommender System in the Permutation Prospective
摘要:
推荐系统(RS)的工作有效地缓解信息过载和匹配用户的兴趣在各种网络规模的应用。大多数RS检索用户最喜欢的候选人,然后排名他们的评级分数在贪婪的方式。然而,在置换的前景,目前的RS来揭示以下两个局限性:1)他们忽略了解决的置换变量的影响内推荐的结果; 2)置换的考虑扩展潜在的解决方案空间呈指数级,目前的RS缺乏能力,以评估的置换。两者都使RS偏离了推荐的最佳排列结果和更好的用户体验。为了有效地逼近置换最优推荐结果,本文在RS的重排序阶段提出了一种新的置换框架PRS,该框架依次包括置换匹配(PMatch)和置换排序(PRank)两个阶段.具体来说,PMatch阶段的目的是获得候选列表集,在这里,我们提出了FPSA算法,通过置换明智的和面向目标的束搜索算法生成多个候选列表。之后,对于候选列表集,PRank阶段提供了一个统一的排列方式的排名标准,称为LR度量,该度量由精心设计的排列方式模型DPWN的评级得分计算。最后,具有最高LR分数的列表被推荐给用户。实证结果表明,PRS一贯和显着优于国家的最先进的方法。此外,在淘宝应用的一个热门推荐场景中成功部署后,PRS在PV指标上实现了11.0%的性能提升,在IPV指标上实现了8.7%的性能提升。
英文摘要:
Recommender systems (RS) work effective at alleviating information overload and matching user interests in various web-scale applications. Most RS retrieve the user's favorite candidates and then rank them by the rating scores in the greedy manner. In the permutation prospective, however, current RS come to reveal the following two limitations: 1) They neglect addressing the permutation-variant influence within the recommended results; 2) Permutation consideration extends the latent solution space exponentially, and current RS lack the ability to evaluate the permutations. Both drive RS away from the permutation-optimal recommended results and better user experience. To approximate the permutation-optimal recommended results effectively and efficiently, we propose a novel permutation-wise framework PRS in the re-ranking stage of RS, which consists of Permutation-Matching (PMatch) and Permutation-Ranking (PRank) stages successively. Specifically, the PMatch stage is designed to obtain the candidate list set, where we propose the FPSA algorithm to generate multiple candidate lists via the permutation-wise and goal-oriented beam search algorithm. Afterwards, for the candidate list set, the PRank stage provides a unified permutation-wise ranking criterion named LR metric, which is calculated by the rating scores of elaborately designed permutation-wise model DPWN. Finally, the list with the highest LR score is recommended to the user. Empirical results show that PRS consistently and significantly outperforms state-of-the-art methods. Moreover, PRS has achieved a performance improvement of 11.0% on PV metric and 8.7% on IPV metric after the successful deployment in one popular recommendation scenario of Taobao application.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。