arXiv:2506.00959cs.LG2025-06被引 1

通过聚类隐含表示,实现高噪声环境下稳健的在线预算分配。

Hidden Representation Clustering with Multi-Task Representation Learning towards Robust Online Budget Allocation

  • 用多任务网络学习用户隐含特征并聚类分组。
  • 在美团平台测试中,订单量和GMV分别提升0.53%和0.65%。
  • 适合大规模、高噪声工业场景的实时预算优化。

营销优化常被建模为在线预算分配问题,是推动用户增长的关键因素。现有方法多采用‘先预测后优化’范式,面临大规模反事实预测与求解复杂度之间的权衡难题。实际数据质量不可控,求解规模可达数千万,导致现有方法在工业场景中难以保证鲁棒性。为此,本文提出一种从聚类视角出发的新方法:构建多任务表示网络,通过前两层将原始特征映射至高维隐含表示;再基于划分的聚类将这些表示分为K组,将问题重构为不同总预算下的整数随机规划问题;最后将表示模块与聚类模型提炼为多类别模型,便于线上部署。离线实验验证了该方法相较于六种先进算法的有效性与优越性;在线A/B测试显示,在美团平台上的订单量(OV)和商品交易总额(GMV)分别提升0.53%与0.65%。

原文摘要 · Abstract (English)

Marketing optimization, commonly formulated as an online budget allocation problem, has emerged as a pivotal factor in driving user growth. Most existing research addresses this problem by following the principle of 'first predict then optimize' for each individual, which presents challenges related to large-scale counterfactual prediction and solving complexity trade-offs. Note that the practical data quality is uncontrollable, and the solving scale tends to be tens of millions. Therefore, the existing approaches make the robust budget allocation non-trivial, especially in industrial scenarios with considerable data noise. To this end, this paper proposes a novel approach that solves the problem from the cluster perspective. Specifically, we propose a multi-task representation network to learn the inherent attributes of individuals and project the original features into high-dimension hidden representations through the first two layers of the trained network. Then, we divide these hidden representations into $K$ groups through partitioning-based clustering, thus reformulating the problem as an integer stochastic programming problem under different total budgets. Finally, we distill the representation module and clustering model into a multi-category model to facilitate online deployment. Offline experiments validate the effectiveness and superiority of our approach compared to six state-of-the-art marketing optimization algorithms. Online A/B tests on the Meituan platform indicate that the approach outperforms the online algorithm by 0.53% and 0.65%, considering order volume (OV) and gross merchandise volume (GMV), respectively.

预算分配聚类多任务学习在线优化

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