大型超市购物篮问题

《大型超市购物篮问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、大型超市购物篮问题大型超市“购物篮”分析摘要本文通过对大型超市“购物篮”的分析，运用Apriori算法的思想，做出相应的改进，利用支持度和置信度的大小进行一定程度的筛选，结合商品的利润大小，引入促销系数，通过促销系数的比较，得到科学的商品组合情况，设计一定的商品促销手段，实现超市效益的进一步增大。对于问题一，我们参考了一种最有影响的挖掘布尔关联规则频繁项集的算法一一Apriori算法。用matlab编程，得到每两个商品同时出现的个数，并求得它们的支持度和相互的置信度，设定最低支持度为5%，得到符合的

2、两种商品组合数为17组。设定最低置信度为20%，对17组数据进行筛选，得到12组商品组合。最后通过关联密切系数的大小，得到了12组商品组合彼此关联关系的密切程度。对于问题二，仅考虑商品支持度的大小，求得在一定最小支持度下被频繁地同时购买的商品组合。用matlab编程，设置最小支持度为2.12%,筛选两个商品组合时，我们得到了1391种组合方式，在此基础上筛选三个商品组合时，我们得到了40种组合方式；再继续筛选四个商品组合得到35种，最后筛选五个商品得到一种组合，六个商品组合时则没有出现大于最小支持度

3、的组合方式。因此，我们得到了尽可能多的商品被频繁同时购买的信息。对于问题三，在结合商品利润的条件下，引入促销系数H，考虑1391个两种商品组合中各商品的利润、支持度和置信度，分别计算出三者的乘积之和进行比较。选取促销系数H较高的组合商品采取就近摆放、打折促销、消费送礼等捆绑销售方式得到一种促销方案，使得超市的效益进一步增大。关键词：购物篮分析、Apriori算法、促销系数一、问题重述作为超市的经理，经常关心的问题是顾客的购物习惯。他们想知道：“什么商品组或集合顾客多半会在一次购物时同时购买？”。现在

4、假设你们是某超市的市场分析员，已经掌握了该超市近一个星期的所有顾客购买物品的清单和相应商品的价格，需要你们给超市经理一个合理的“购物篮”分析报告，并提供一个促销计划的初步方案。问题一：附件1中的表格数据显示了该超市在一个星期内的4717个顾客对999种商品的购买记录，对数据进行分析，试建立一种数学模型，使该模型能定量表达超市中多种商品间的关联关系的密切程度。问题二：根据问题1建立的模型，通过一种快速有效的方法从附件1中的购买记录中分析出哪些商品是最频繁被同时购买的，找到的最频繁被同时购买的商品数量越

5、多越好。问题三：附件2给出了这999中商品的对应的利润，根据在问题1、问题2中建立的模型，设定一种初步的促销方案，使超市的效益进一步增大。二、模型的假设1、假设各个商品的利润保持不变。2、假设表格中的数据能真实地反映当地消费者的购物情况。3、假设短时间内商品的销售情况维持稳定，不会出现大幅波动。三、符号说明符号sic(A=>B)c(B=>A)cismincminkH解释说明组合i的支持度规则A=>B的置信度规则B=>A的置信度组合i的平均置信度最小支持度最小置信度关联密切系数

6、促销系数四、问题分析本题是关于大型超市“购物篮”的分析问题，涉及到数据挖掘、关联规则等相关问题。本题的三个问题是层层递进的关系，要求通过对商品购买数据的分析，找到关联程度较高且购买次数较高的商品，最后设计出合理的超市促销力*案。问题一，由于购物篮分析是关联规则挖掘的一个典型案例，因此我们采用一种最有影响的挖掘布尔关联规则［1］频繁项集的算法一一Apriori算法［2-3］。利用其基本思想，进行了商品两种之间的支持度和置信度计算，在定义最小支持度和最小置信度后，进行筛选得到关联规则集。为定量地表达超市

7、屮多种商品间的关联关系的密切程度，本文引入一个关联密切系数进行衡量分别对12个组合求解平均置信度,进而得到该组的关联密切系数。由此认为，关联密切系数越大的商品组合，其关联关系密切程度较高。问题二，在得到商品两种关联数裾的基础上，仅考虑商品支持度的大小，求得在一定最小支持度下被频繁地同时购买的商品组合。同时为使商品数量尽量多，我们在两种组合的情况下延伸至三种组合，四种组合??以此得到尽可能多的商品被频繁同时购买的信息，尽量靠近最频繁被同时购买且商品数量越多的双重目标。问题三，在结合商品利润的条件下，考

8、虑两种组合屮各商品的利润、支持度和置信度，分别计算出三者的乘积再求和，记为促销系数H,并以此作为衡量此组合商品是否进行促销的标准。当结果较高时，我们就采取就近摆放、打折促销、消费送礼等捆绑销售方式式得到一种促销方案，在方便顾客的购买的同时，增加消费者对该超市的冇好感和信任度，最终使得超市的效益进一步增大。五、模型的建立和求解模型一：基于Apriori算法的关联规则挖掘［4】模型1.模型的准备设:l={il,i2im}是所有项目的集合.D是所有事务的集合（即数据库）,每