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

基于效用最大化的上下文感知重排序推荐算法

Context-aware Reranking with Utility Maximization for Recommendation

Yunjia Xi, Weiwen Liu, Xinyi Dai, Ruiming Tang, Weinan Zhang, Qing Liu, Xiuqiang He, Yong Yu

摘要:

作为大型商业推荐系统的一项关键任务,重新排序已显示出通过揭示项目之间的相互影响来改善推荐结果的潜力。重新排序重新排列前一个排名阶段的初始排名列表中的项目,以更好地满足用户的需求。然而,与大多数现有方法不同的是,理想的重排序算法应该考虑反事实上下文--重排序列表中项目的位置和对齐。在这项工作中,我们提出了一种新的成对重排序框架,上下文感知重排序与效用最大化的建议(CRUM),最大限度地提高了整体效用后,有效地重排序。具体来说,我们首先设计了一个面向效用的评估器,它应用Bi-LSTM和图注意力机制通过反事实上下文建模来估计列表效用。然后,在评价者的指导下,我们提出了一个两两重排序模型,通过交换错位的项目对来为每个项目找到最合适的位置。在两个基准数据集和一个专有的真实世界数据集上进行的大量实验表明,CRUM在基于相关性的度量和基于效用的度量方面都显着优于最先进的模型。

英文摘要:

As a critical task for large-scale commercial recommender systems, reranking has shown the potential of improving recommendation results by uncovering mutual influence among items. Reranking rearranges items in the initial ranking lists from the previous ranking stage to better meet users' demands. However, rather than considering the context of initial lists as most existing methods do, an ideal reranking algorithm should consider the counterfactual context -- the position and the alignment of the items in the reranked lists. In this work, we propose a novel pairwise reranking framework, Context-aware Reranking with Utility Maximization for recommendation (CRUM), which maximizes the overall utility after reranking efficiently. Specifically, we first design a utility-oriented evaluator, which applies Bi-LSTM and graph attention mechanism to estimate the listwise utility via the counterfactual context modeling. Then, under the guidance of the evaluator, we propose a pairwise reranker model to find the most suitable position for each item by swapping misplaced item pairs. Extensive experiments on two benchmark datasets and a proprietary real-world dataset demonstrate that CRUM significantly outperforms the state-of-the-art models in terms of both relevance-based metrics and utility-based metrics.

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

↑