数据挖掘第3章 关联规则挖掘.ppt

数据挖掘与模式识别Data Mining and Pattern Recognition ;三、关联规则挖掘 Association Rules Mining;OUTLINE;OUTLINE;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;购物篮关联分析实例图;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;什么是频繁模式分析?;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;例题1 对下表所示的交易数据库记录，请给出项集和其中的事务。;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;例题2 针对例题1中的交易数据库记录，;例题3;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;关联规则的基本概念与基础理论;典型算法 AIS 算法（R. Agrawal等提出） Apriori算法（及变种AprioriTid和AprioriHybrid)） SETM 算法（M. Houtsma等提出） DHP 算法（J. Park等提出） P