数据仓库与数据挖掘技术 第五章 关联规则.doc

第5章 关联规则方法5.1关联规则的概念和分类5.1.1关联规则的概念5.1.2关联规则的分类1. 基于规则中处理的变量类别分类2. 基于规则中数据的抽象层次分类3. 基于规则中涉及的数据维数分类4. 基于模式与规则之间的相互关系分类5.2Apriori算法5.2.1产生频繁项集1. 求频繁1项集L12. 求频繁k+1项集Lk+1(即执行apriori-gen(Lk)图5-1示例数据库5.2.2产生频繁项集的实例1. 第1次迭代，产生频繁1-项集3. 第3次迭代，产生频繁3-项集5.2.3从频繁项集产生关联规则5.3FP-Growth算法5.3.1FP-Growth算法计算过程图5-2示例数据库图5-3FP-tree5.3.2FP-Growth算法示例图5-4I5的条件模式树5.4利用SQL Server 2005进行关联规则挖掘1. 数据准备图5-5客户基本情况表图5-6贷款余额表图5-7合并表数据图5-8合并产生的表2