《数据仓库与数据挖掘》（关联规则）.pdf

第 8 章 关联规则挖掘 第 8 章 关联规则挖掘 主要内容 ┊ ┊ ┊  关联规则挖掘的基本概念 ┊ ┊  关联规则挖掘的过程 ┊ ┊  Apriori 算法 ┊ ┊ ┊  Apriori 算法的变形 ┊ ┊  频繁模式增长（FP－增长）算法 ┊ 装  其他关联规则挖掘算法 ┊ ┊  关联规则价值衡量的方法 ┊ ┊  关联规则挖掘的应用 ┊ 订 ┊ ┊ ┊ ┊ ┊ 线 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 1 第 8 章 关联规则挖掘 8.1 关联规则挖掘的基本概念 1. 购物篮分析－引发关联规则挖掘的例子 问题：“什么商品组或集合顾客多半会在一次购物中同时购 ┊ 买？” ┊ ┊ 购物篮分析：设全域为商店出售的商品的集合（即项目全 ┊ ┊ 集），一次购物购买（即事务）的商品为项目全集的子集，若每 ┊ ┊ 种商品用一个布尔变量表示该商品的有无，则每个购物篮可用一 ┊ ┊ 个布尔向量表示。通过对布尔向量的分析，得到反映商品频繁关联 ┊ ┊ 或同时购买的购买模式。这些模式可用关联规则描述。 ┊ ┊ 〖例〗购买计算机与购买财务管理软件的关联规则可表示为： 装 ┊ computer financial_management_softwar ┊ ┊ [support=2%,confidence=60%] ┊ ┊ support 为支持度，confidence 为置信度。 订 ┊ 该规则表示：在所分析的全部事务中，有 2％的事务同时购买 ┊ ┊ 计算机和财务管理软件；在购买计算机的顾客中 60％也购买财务 ┊ ┊ 管理软件。 线 ┊ ┊ ┊ 2. 关联规则 ┊ ┊ 关联（Associations ）分析的目的是为了挖掘隐藏在数据间 ┊ ┊ 的相互关系，即对于给定的一组项目和一个记录集，通过对记录 ┊ ┊ 集的分析，得出项目集中的项目之间的相关性。 ┊ ┊ 项目之间的相关性用关联规则来描述，关联规则反映了一组数据项之间 ┊ 的密切程度或关系。 ┊ 2 第 8 章 关联规则挖掘 〖定义8－1〗 令 I={i1，i2，…,in}是项目集，D 是全体事务 的集合。事务T 是 I 上的一个子集，集合 T⊆I，每个事务用唯一的 标志 TID 来标识。关联规则是形如 X⇒Y 的蕴含式，其中X⊆I，Y⊆I ┊ 且 X∩Y=∅，X 称为规则的条件，Y 称为规则的结果。 ┊ ┊ 2. 置信度和支持度 ┊ ┊ 〖定义8 －2 〗关联规则 X⇒Y 对事物集 D 的支持度 ┊ ┊