arXiv:2508.01115cs.LG2025-08KDD被引 1

用行为树结构细分用户,提升冷启动推荐效果。

A hierarchy tree data structure for behavior-based user segment representation

  • 构建行为驱动的分层用户树,融合多维属性与互动行为。
  • 相比传统分组,排序质量显著提升,线上指标改善显著。
  • 适合大规模推荐系统,尤其对新用户和低频用户优化明显。

用户属性在现代推荐系统中至关重要,尤其有助于缓解冷启动问题并改善新用户或低频用户的体验。本文提出基于行为的用户分段(BUS),一种新型树形数据结构,通过产品特定的参与行为,对用户群体进行多层次分段。在构建过程中,以归一化折现累积收益(NDCG)为目标函数,最大化边缘用户相对于活跃用户的代表性。构建后的BUS树在叶节点与内部节点上进行进一步处理与聚合,生成每个节点的流行内容和行为模式。为减轻偏差并提升公平性,利用社交图谱构建基于连接关系的用户分段,将用户自身分段与连接分段的行为模式结合,形成感知连接的推荐。离线分析显示,基于BUS的召回显著优于传统用户群组聚合。该结构与算法已在生产环境中部署,服务于每日数十亿用户,音乐排序与邮件推送等在线指标均实现统计显著提升。据我们所知,这是首个将多样化用户分类属性有效整合、同时保持真实语义可解释性的大规模工业级列表式学习排序框架。

原文摘要 · Abstract (English)

User attributes are essential in multiple stages of modern recommendation systems and are particularly important for mitigating the cold-start problem and improving the experience of new or infrequent users. We propose Behavior-based User Segmentation (BUS), a novel tree-based data structure that hierarchically segments the user universe with various users' categorical attributes based on the users' product-specific engagement behaviors. During the BUS tree construction, we use Normalized Discounted Cumulative Gain (NDCG) as the objective function to maximize the behavioral representativeness of marginal users relative to active users in the same segment. The constructed BUS tree undergoes further processing and aggregation across the leaf nodes and internal nodes, allowing the generation of popular social content and behavioral patterns for each node in the tree. To further mitigate bias and improve fairness, we use the social graph to derive the user's connection-based BUS segments, enabling the combination of behavioral patterns extracted from both the user's own segment and connection-based segments as the connection aware BUS-based recommendation. Our offline analysis shows that the BUS-based retrieval significantly outperforms traditional user cohort-based aggregation on ranking quality. We have successfully deployed our data structure and machine learning algorithm and tested it with various production traffic serving billions of users daily, achieving statistically significant improvements in the online product metrics, including music ranking and email notifications. To the best of our knowledge, our study represents the first list-wise learning-to-rank framework for tree-based recommendation that effectively integrates diverse user categorical attributes while preserving real-world semantic interpretability at a large industrial scale.

用户分段推荐系统行为树冷启动

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