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

第5章 关联规则方法 5.1关联规则的概念和分类 5.1.1关联规则的概念 5.1.2关联规则的分类 1. 基于规则中处理的变量类别分类 2. 基于规则中数据的抽象层次分类 3. 基于规则中涉及的数据维数分类 4. 基于模式与规则之间的相互关系分类 5.2Apriori算法 5.2.1产生频繁项集 1. 求频繁1项集L1 2. 求频繁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-tree 5.3.2FP-Growth算法示例 图5-4I5的条件模式树 5.4利用SQL Server 2005进行关联规则挖掘 1. 数据准备 图5-5客户基本情况表 图5-6贷款余额表 图5-7合并表数据 图5-8合并产生的表 2. 实现挖掘任务 图5-9启动Microsoft Visual Studio 图5-10新建Analysis Services项目 图5-11Analysis Services项目信息 图5-12新建数据源视图 图5-13数据源视图向导