arXiv:2502.02232cs.IR2025-02KDD被引 18

从组合优化视角重构多行为推荐,提升融合效率与预测准确性。

Combinatorial Optimization Perspective based Framework for Multi-behavior Recommendation

  • 将多行为融合建模为带约束的组合优化问题,提升特征融合效率。
  • 在多专家预测中优化前向与反向传播,缓解任务间负迁移现象。
  • 适用于电商、社交等需融合多种用户行为的推荐场景。

在真实推荐场景中,用户通过多种行为与物品互动。利用多样化行为信息可提升目标行为(如购买)的推荐效果,近年多行为方法已取得显著进展。主流框架分为融合与预测两步:融合阶段常使用图神经网络,预测阶段采用多任务学习联合优化。然而,现有方法对多行为融合的视角有限,导致行为模式捕捉不准确;多任务学习中目标任务与辅助任务关系协调不足,引发负迁移。为此,本文提出基于组合优化视角的多行为推荐框架COPF。具体地,将多行为融合视为组合优化问题,在各行为不同阶段施加约束以缩小解空间,显著提升融合效率(COGCN)。在预测阶段,改进多专家生成与聚合过程中的前向与反向传播,缓解特征与标签分布差异带来的负迁移(DFME)。在三个真实数据集上的实验验证了COPF的优越性,进一步分析证实COGCN与DFME模块的有效性。代码已开源。

原文摘要 · Abstract (English)

In real-world recommendation scenarios, users engage with items through various types of behaviors. Leveraging diversified user behavior information for learning can enhance the recommendation of target behaviors (e.g., buy), as demonstrated by recent multi-behavior methods. The mainstream multi-behavior recommendation framework consists of two steps: fusion and prediction. Recent approaches utilize graph neural networks for multi-behavior fusion and employ multi-task learning paradigms for joint optimization in the prediction step, achieving significant success. However, these methods have limited perspectives on multi-behavior fusion, which leads to inaccurate capture of user behavior patterns in the fusion step. Moreover, when using multi-task learning for prediction, the relationship between the target task and auxiliary tasks is not sufficiently coordinated, resulting in negative information transfer. To address these problems, we propose a novel multi-behavior recommendation framework based on the combinatorial optimization perspective, named COPF. Specifically, we treat multi-behavior fusion as a combinatorial optimization problem, imposing different constraints at various stages of each behavior to restrict the solution space, thus significantly enhancing fusion efficiency (COGCN). In the prediction step, we improve both forward and backward propagation during the generation and aggregation of multiple experts to mitigate negative transfer caused by differences in both feature and label distributions (DFME). Comprehensive experiments on three real-world datasets indicate the superiority of COPF. Further analyses also validate the effectiveness of the COGCN and DFME modules. Our code is available at https://github.com/1918190/COPF.

推荐系统多行为组合优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。