上课用课件：数据挖掘SAS(关联规则).ppt

数据库中的关联规则挖掘 什么是关联规则挖掘？ 关联规则挖掘： 从事务数据库，关系数据库和其他信息存储中的大量数据的项集之间发现有趣的、频繁出现的模式、关联和相关性。 应用： 购物篮分析、分类设计、捆绑销售等 “尿布与啤酒”——典型关联分析案例 采用关联模型比较典型的案例是“尿布与啤酒”的故事。在美国，一些年轻的父亲下班后经常要到超市去买婴儿尿布，超市也因此发现了一个规律，在购买婴儿尿布的年轻父亲们中，有30%～40%的人同时要买一些啤酒。超市随后调整了货架的摆放，把尿布和啤酒放在一起，明显增加了销售额。同样的，我们还可以根据关联规则在商品销售方面做各种促销活动。 购物篮分析 在商店中所有商品的集合中，对每种商品都可以用一个布尔量来表示该商品是否被顾客购买，则每个购物篮都可以用一个布尔向量表示；而通过分析布尔向量则可以得到商品被频繁关联或被同时购买的模式，这些模式就可以用关联规则表示 关联规则：问题描述 为了简洁的表示商品销售的关联规则，我们用以下图示表示： {左边商品集合}→{右边商品集合} 左边商品集合又称为Left Hand Set,简称LHS, 类似的，右边商品集合又称为Right HandSet,简称RHS。例如： ?? {尿布}→{啤酒} ?? {啤酒、尿布} → {奶酪、巧克力} 关联规则：评判规则的标准 支持度 支持度（Support）指的是LHS 和 RHS 所包