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

第三章 关联规则挖掘理论和算法 内容提要;关联规则挖掘是数据挖掘研究的基础;关联规则挖掘是数据挖掘研究的基础;事务数据库 ;事务数据库 ;事务数据库 ;支持度与频繁项目集 ;支持度与频繁项目集 ;可信度与关联规则;可信度与关联规则;可信度与关联规则;可信度与关联规则;关联规则挖掘—一个例子;关联规则挖掘基本过程;第三章 关联规则挖掘理论和算法 内容提要;项目集格空间理论 ;项目集格空间理论 ;经典的发现频繁项目集算法;apriori-gen过程;Apriori算法例子;挖掘频繁项集: 关键步骤;Apriori算法;怎样产生候选项?;产生候选项的例子;关联规则的生成问题;算法-递归测试一个频集中的关联规则;Rule-generate算法例子;第三章 关联规则挖掘理论和算法 内容提要;Apriori算法的性能瓶颈 ;第三章 关联规则挖掘理论和算法 内容提要;提高Apriori算法效率的技术;基于数据分割的方法;基于散列的方法;第三章 关联规则挖掘理论和算法 内容提要;探索新的理论;Close算法对应的原理;Close算法的例子;FP-tree算法的基本原理;生成频繁模式树FP-Tree;利用FP-Tree得到频繁模式;第三章 关联规则挖掘理论和算法 内容提要;项目序列集概念;项目序列集格;项目序列集格;项目序列集格上的亚操作;基于项目序列集操作的关联规则挖掘算法;ISS-DM例子;第三章 关联规则挖掘理论和算法 内容提要;衡量关联规则挖掘结果的有效性;用户主观层面;系统客观层面 ;第三章 关联规则挖掘理论和算法 内容提要;约束在数据挖掘中的作用 ;约束的类型 ;单调性约束;反单调性约束;可转变的约束;简洁性约束;约束之间的关系 ;第三章 关联规则挖掘理论和算法 内容提要;多层次关联规则挖掘;多层次关联规则挖掘;多维关联规则挖掘;第三章 关联规则挖掘理论和算法 内容提要;数值属性的描述;数值属性的描述;项目集的泛化与特化;项目集的支持度;项目集的支持度;关联规则的置信度;关联规则???置信度;数量关联数规则的分类;数量关联数规则的分类;数量关联规则挖掘的一般步骤 ;数值属性离散化问题;数值属性离散化问题;主要的离散化方法;等宽度划分的方法;等深度划分方法;基于距离的划分的方法;第三章 关联规则挖掘理论和算法 内容提要