[论文解读] A Data Mining Framework for Optimal Product Selection in Retail Supermarket Data: The Generalized PROFSET Model

Tom Brijs, Bart Goethals+3 more|ArXiv.org|Dec 11, 2001

Data Mining Algorithms and Applications参考文献 12被引用 11

一句话总结

本文提出了一种广义的 PROFSET 模型，通过频繁项集分析优化超市零售中的产品选择，最大化交叉销售盈利能力，同时整合品类约束和真实世界数据。该模型优于单独的利润排名方法，在巧克力棒等关键品类中，交叉销售利润最高提升达 588%。

ABSTRACT

In recent years, data mining researchers have developed efficient association rule algorithms for retail market basket analysis. Still, retailers often complain about how to adopt association rules to optimize concrete retail marketing-mix decisions. It is in this context that, in a previous paper, the authors have introduced a product selection model called PROFSET. This model selects the most interesting products from a product assortment based on their cross-selling potential given some retailer defined constraints. However this model suffered from an important deficiency: it could not deal effectively with supermarket data, and no provisions were taken to include retail category management principles. Therefore, in this paper, the authors present an important generalization of the existing model in order to make it suitable for supermarket data as well, and to enable retailers to add category restrictions to the model. Experiments on real world data obtained from a Belgian supermarket chain produce very promising results and demonstrate the effectiveness of the generalized PROFSET model.

研究动机与目标

• 解决原始 PROFSET 模型在处理频繁共同购买的大超市购物篮方面的局限性。
• 将零售商定义的品类管理原则整合到产品选择中，以增强实际适用性。
• 不以单个产品盈利能力为目标进行产品选择，而是以总盈利能力（包括交叉销售效应）为目标进行优化。
• 使用比利时一家超市连锁的真实交易数据对模型进行实证验证。
• 证明交叉销售潜力可显著改变最优产品选择，与单独利润排名相比存在明显差异。

提出的方法

• 扩展原始 PROFSET 模型，以处理超市数据中典型的大型购物篮。
• 引入品类约束，每个品类仅选择一个产品，以反映货架空间限制。
• 计算每个频繁项集的盈利能力，结合单个产品和交叉销售利润。
• 使用关联规则挖掘识别产品之间的共现模式，特别是吸引眼球的产品。
• 应用利润最大化框架，根据总盈利能力（包括交叉销售贡献）对产品组合进行排名。
• 使用真实世界交易数据挖掘频繁项集并验证模型输出。

实验结果

研究问题

• RQ1 如何将数据挖掘框架广义化，以处理频繁共同购买的大超市购物篮？
• RQ2 品类约束在交叉销售情境下对最优产品选择的影响程度如何？
• RQ3 交叉销售盈利能力是否能显著超越单个产品盈利能力，从而决定最优产品选择？
• RQ4 关联规则如何验证所选产品的盈利能力和共购模式？
• RQ5 交叉销售效应对低个体盈利能力但高交叉销售潜力产品的排名有何影响？

主要发现

• 在 218 个品类中的 54 个（占 24.7%）中，广义 PROFSET 模型选择的产品与个体利润最高的产品不同，表明交叉销售影响显著。
• 在巧克力棒品类中，与选择个体利润最高的产品相比，该模型使交叉销售利润提高了 588%。
• 产品 'Leo 10-pack 10+2' 的个体利润最低（BEF 12,028），但产生了 BEF 264,228 的交叉销售利润，成为总利润最高的选择。
• 关联规则确认了强烈的共购模式，例如 'Leo 10-pack' 与奶酪产品（置信度 55%）以及 'Milky Way Mini' 与水果/蔬菜（置信度 50.82%）的共购。
• 对于无频繁产品的品类，模型默认选择个体利润最高的产品，以最大化整体组合盈利能力。
• 该模型成功识别出能驱动交叉销售的吸引眼球产品，即使其个体盈利能力较低，证明其在零售营销组合决策中的有效性。