arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2606.09623cs.LG
收藏

面向电子商务营销活动的约束用户-物品分配

Joint user-item allocation for e-commerce marketing campaigns

Umeå University(于默奥大学);KTH Royal Institute of Technology(皇家理工学院);University of Würzburg(维尔茨堡大学)

Maja Lindström, Natalija Glisovic, Jan von Pichowski, Tommy Löfstedt, Martin Rosvall

AI总结:

提出自动定向方法,通过约束谱双聚类、贪心局部搜索和多臂老虎机框架联合选择用户和物品构建多个不重叠营销活动,在合成数据、Amazon评论和商业数据上优于模拟退火。

摘要:

在开展营销活动时,零售商必须决定推广哪些产品以及针对哪些用户。这些决策本质上是耦合的:有效的活动将具有强烈相互亲和力的用户和物品匹配到预定义大小的非重叠组中。然而,现有方法假设预定义的活动结构或将物品选择与用户分配解耦,无法直接从联合交互模式中发现活动分组。因此,我们将该活动问题形式化为自动定向:联合选择用户和物品以构建多个不相交的活动。为了解决这个组合问题,我们提出了三种互补策略:(i)约束谱双聚类,以在用户-物品亲和力矩阵中找到密集区域;(ii)具有成对交换的贪心局部搜索,用于组合优化;(iii)多臂老虎机框架,通过探索逃离局部最优。我们在合成数据集、Amazon Reviews基准测试和大规模专有商业数据上评估了这些方法,并将结果与模拟退火基线进行比较。结果表明,双聚类始终获得最高的活动质量、提升度和公平性得分。虽然双聚类在较小数据集上运行高效,但在非常大的数据集上其运行时间显著增加,而基于老虎机的方法则提供了可扩展的替代方案。

英文摘要:

Web platforms run many marketing campaigns at once, and for each one they must decide which products to promote and which users to target. The best users depend on the products, and the best products on the users. The campaigns also compete with one another, because each user and each item may belong to only one of them and each audience is capped by the campaign budget. Still, existing approaches fix one side and search the other, choosing an assortment and then looking for its audience, or ranking items for one user at a time. Either way they solve a restricted version of the full problem, implying that a jointly optimized assignment would be at least as good and possibly far better. What the restriction costs, and whether the joint problem is solvable at the scale campaigns are run, remain unknown. Here we formalize the joint task as auto-targeting: assigning users and items to multiple disjoint, capacity-bounded campaigns that maximize the affinity between them. We adapt constrained spectral biclustering, greedy local search with pairwise swaps, and a multi-armed bandit formulation to the task and compare them against the conventional decoupled baseline. On synthetic data, two Amazon Reviews benchmarks, and two proprietary commercial datasets, auto-targeting raises campaign lift over the best decoupled pipeline, from around 20\% on the two smaller, denser datasets to more than threefold on the two largest. Biclustering yields the highest campaign quality across datasets, while bandit-based methods run fastest on the largest ones.

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

↑