商务数据挖掘介绍(教授制作)ln10

《商务数据挖掘介绍(教授制作)ln10》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、关联分析(AssociationAnalysis)西南财经大学统计学院李保坤老师本节讲课提纲关于关联法则关联法则判断标准Apriori算法逆关联法则何谓关联规则在交易数据信息中，存在于一部分物品集合和另一部分物品集合之间的频繁度、关联、相关性、或因果结构。关联规则目的一般用以发现交易数据库中不同商品（项）之间的联系，用这些规则找出顾客的购买行为模式，这种规则可以应用于超市商品货架设计、货物摆放以及根据购买模式对用户进行分类。关联规则用途交叉销售基于消费者购买模式，主动进行交叉销售。邮购目录的设计将经常会一起购买的东西置于

2、邮购目录较近的位置，促进销售。商品摆放会将经常一起购买的东西较近摆放，提升顾客在寻找的过程中可以购买其它物品的可能性。流失客户分析可以分析是否是因为某些关键商品的缺失引起的等。进行客户区隔。关联规则判断标准支持度（support，也称广泛度，普遍度）可信度（confidence，也称预测度）增益(lift)重要性（importance）最重要的是支持度和可信度关联规则判断标准-范例说明交易项目成交次数夹克，球鞋300滑雪衫，球鞋100夹克，滑雪衫，球鞋100球鞋50慢跑鞋40夹克，慢跑鞋100滑雪衫，慢跑鞋200衬衣10

3、夹克40滑雪衫60合计1000关联规则判断标准运动鞋Y1单独购买合计球鞋Y11慢跑鞋Y12上衣X衬衣X11010外套X2夹克X2140010040540滑雪衫X2220020060460单独购买5040合计6503401000关联规则判断标准支持度sup(.)表示在购物篮分析中同时包含关联规则左右两边物品的交易次数百分比，即支持这个规则的交易的次数百分比。sup(X21Y11)=P(X21,Y11)==40%sup(X2Y11)sup(X21Y11)+sup(X22Y11)关联规则判断标准可信度confiden

4、ce(.)是指购物篮分析中有了左边商品，同时又有右边商品的交易次数百分比，也就是说在所有的购买了左边商品的交易中，同时又购买了右边商品的交易机率。confidence(X21Y11)=P(Y11

5、X21)==74.1%关联规则判断标准增益lift(.)增益是两种可能性的比较，一种是在已知购买了左边商品情况下购买右边商品的可能性，另一种是任意情况下购买右边商品的可能性。lift(X21Y11)=P(Y11

6、X21)P(Y11)=74.1%65%=9.1%lift(X21Y11)=P(Y11

7、X21)/P(Y11)

8、=74.1%/65%(SASEM)关联规则判断标准重要性重要性是两种可能性的比较，一种是在已知购买了左边商品情况下购买右边商品的可能性，另一种是已知不购买左边商品情况下购买右边商品的可能性。关联规则判断标准运动鞋Y1单独购买合计球鞋Y11慢跑鞋Y12上衣X衬衣X11010外套X2夹克X2111滑雪衫X221898959单独购买90合计29881000关联规则判断标准高可信度，低支持度“夹克→球鞋”的置信度高达100％，但因为只有一人买了球鞋，这条关联规则支持度只有千分之一可信度和支持度都比较高，但几乎是没有作用的规则“买

9、方便面则买牛奶”，“买牙刷则买牛奶”，“喜欢野外休闲则买牛奶”高增益，低支持度一人与夹克一起购买，另一人与滑雪衫一起购买，于是规则“夹克→球鞋”的增益为99.98％，但其支持度只有千分之一关联规则判断标准关联规则真正可取，还需要具备以下两个条件：人们常识之外、意料之外的关联该规则必须具有潜在的作用法则的解释对于关联法则:衬衫领带，支持度=13.5%,可信度=70%当一个客户买衬衫时，70%的情况下，他/她会买一条领带；这种购买方式在所有购买活动中发生的可能性是13.5%最小支持度和可信度设定最小支持度是50%,最小可信

10、度也是50%,那么满足条件的关联法则有AC[50%,66.6%]CA[50%,100%]为什么搜索关联法则很难？假定物品总数是100，物品集合基数（cardinality，集合里物品数）和能组合的集合数之间的关系如下：基数　集和数举例I:总物品集{黄瓜,洋香菜,洋葱,西红柿,食盐,面包,橄榄,奶酪,黄油}D:交易集合1{{黄瓜,洋香菜,洋葱,西红柿,食盐,面包},2{西红柿,黄瓜,洋香菜},3{西红柿,黄瓜,橄榄,洋葱,洋香菜},4{西红柿,黄瓜,洋葱,面包},5{西红柿,食盐,洋葱},6{面包,奶酪}7{西红柿,奶

11、酪,黄瓜}8{面包,黄油}}交易T={西红柿,黄瓜,洋香菜}T包含X={西红柿,黄瓜}关联法则:XY{西红柿,黄瓜}{洋香菜,洋葱}X={西红柿,黄瓜}Y={洋香菜,洋葱}包含X的交易有{1,2,3,4,7}X交易中包含Y的有{1,3}该关联法则的可信度:2/5=0.4,c=40.D的交易中包含XY={西红柿,