电商促销中联合匹配用户与商品,提升转化率与公平性
Constrained user-item allocation for e-commerce marketing campaigns

- 通过约束谱双聚类发现用户-商品高关联区域
- 在真实数据上提升促销效果、转化率与分配公平性
- 适合需要高效精准投放的电商平台运营人员
电商促销中,零售商需决定推广哪些商品及触达哪些用户。两者决策紧密耦合:有效活动应将具有强相互吸引力的用户与商品配对,形成预设规模的互不重叠分组。现有方法或假设固定活动结构,或分离商品选择与用户分配,无法直接从联合交互模式中发现最优分组。为此,本文将该问题形式化为自动目标定位:联合选取用户与商品,构建多个不相交的活动组。提出三种互补策略:(i) 约束谱双聚类,用于识别用户-商品亲和矩阵中的密集区域;(ii) 基于成对交换的贪心局部搜索,实现组合优化精调;(iii) 多臂老虎机框架,通过探索跳出局部最优。在合成数据、Amazon Reviews基准及大规模私有商业数据上评估,对比模拟退火基线。结果表明,双聚类方法在各项指标(活动质量、转化提升、公平性)上均表现最佳。尽管双聚类在小数据集上运行高效,但在极大数据集上耗时显著上升,此时基于带的算法提供可扩展替代方案。
原文摘要 · Abstract (English)
When running marketing campaigns, retailers must decide which products to promote and which users to target. These decisions are inherently coupled: effective campaigns match users and items with strong mutual affinity into non-overlapping groups of predefined sizes. However, existing approaches assume predefined campaign structure or decouple item selection from user assignment, and cannot discover campaign groupings directly from joint interaction patterns. We therefore formalize this campaign problem as auto-targeting: jointly selecting users and items to construct multiple disjoint campaigns. To solve this combinatorial problem, we propose three complementary strategies: (i) constrained spectral biclustering to find dense regions in the user-item affinity matrix, (ii) greedy local search with pairwise swaps for combinatorial refinement, and (iii) a multi-armed bandit framework to escape local optima through exploration. We evaluate these methods on a synthetic dataset, the Amazon Reviews benchmarks, and large-scale proprietary commercial data, and compare the results to simulated annealing as a baseline. The results show that biclustering consistently achieves the highest campaign quality, lift, and fairness scores. While biclustering runs efficiently on smaller datasets, its runtime increases substantially on very large ones, where bandit-based methods instead offer a scalable alternative.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。