第三章关联规则挖掘理论和算法1.ppt

Chinese Academy of Science 数据挖掘原理与算法 主讲：赵宏庆 第三章 关联规则挖掘理论和算法 3.1 基本概念与解决方法 3.2 经典的频繁项目集生成算法分析 3.3 Apriori算法的性能瓶颈问题 3.4 Apriori的改进算法 3.5 对项目集格空间理论的发展 3.6 项目集格空间和它的操作 3.7 基于项目序列集操作的关联规则挖掘算法 3.8 改善关联规则挖掘质量问题 3.9 约束数据挖掘问题 3.10 关联规则挖掘中的一些更深入的问题 3.11数量关联规则挖掘方法 关联规则挖掘是数据挖掘研究的基础 关联规则挖掘（Association Rule Mining）是数据挖掘中研究较早而且至今仍活跃的研究方法之一。 最早是由Agrawal等人提出的（1993）。最初提出的动机是针对购物篮分析（Basket Analysis）问题提出的，其目的是为了发现交易数据库（Transaction Database）中不同商品之间的联系规则。 关联规则的挖掘工作成果颇丰。例如，关联规则的挖掘理论、算法设计、算法的性能以及应用推广、并行关联规则挖掘（Parallel Association Rule Mining）以及数量关联规则挖掘（Quantitive Association Rule Mining）等。 关联规则挖掘是数据挖掘的其他