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

第三章 关联规则挖掘理论和算法 内容提要;关联规则挖掘是数据挖掘研究的基础;关联规则挖掘是数据挖掘研究的基础;事务数据库 ;事务数据库 ;事务数据库 ;支持度与频繁项目集 ;支持度与频繁项目集 ;可信度与关联规则;可信度与关联规则;可信度与关联规则;可信度与关联规则;关联规则挖掘—一个例子;关联规则挖掘基本过程;第三章 关联规则挖掘理论和算法 内容提要;项目集格空间理论 ;项目集格空间理论 ;经典的发现频繁项目集算法;apriori-gen过程;Apriori算法例子;挖掘频繁项集: 关键步骤;Apriori算法;怎样产生候选项?;产生候选项的例子;关联规则的生成问题;算法-递归测试一个频集中的关联规则;Rule-generate算法例子;第三章 关联规则挖掘理论和算法 内容提要;Apriori算法的性能瓶颈 ;第三章 关联规则挖掘理论和算法 内容提要;提高Apriori算法效率的技术;基于数据分割的方法;基于散列的方法;第三章 关联规则挖掘理论和算法 内容提要;探索新的理论;Close算