[发明专利]一种基于商品影响力分析的促销商品组合的求解方法

摘要

本发明公开了一种基于商品影响力分析的促销商品组合的求解方法，属于购物篮分析领域。该方法的实现步骤如下：(1)根据商品组合信息，构建有向带权的商品网络。(2)对商品网络进行社区划分。(3)计算每件商品的影响增益值。(4)计算每个社区的社区计分。(5)根据社区计分和影响增益值选择一件促销商品。(6)对选择了促销商品的社区，重新计算该社区的社区计分和商品的影响增益。如果选择的促销商品数量小于预设值k，跳至步骤(5)继续选择促销商品，否则输出这k件促销商品。该方法将选出的这些影响最大的商品作为促销商品，进而有效的解决促销商品组合的选择问题。在辅助促销决策的应用场景中，本发明具有广阔的应用前景。

主权项

一种基于商品影响力分析的促销商品组合的求解方法，其特征在于包括下列步骤：(1)构建商品网络。(2)社区划分。(3)计算每件商品影响增益。(4)对步骤(2)得到的社区，计算每个社区的社区计分。(5)选择促销商品。(5a)对每个社区，从社区中选择一件影响增益最大的商品，作为该社区的候选促销商品。如果商品影响增益相同，则随机选择一件商品作为候选促销商品。(5b)从所有社区的候选促销商品中选择一件商品作为促销商品。(5c)对在步骤(5b)选择了促销商品的社区，使用步骤(4)的方法重新计算该社区的社区计分，使用步骤(3)的方法计算商品的影响增益，然后使用步骤(5a)的方法在该社区选择新的候选促销商品。(5d)如果选择的促销商品数量小于k，跳至步骤(5b)继续选择促销商品，否则输出这k件促销商品。