第3课-频繁模式及关联规则挖掘技术PPT课件.ppt

第3课 频繁模式及关联规则挖掘技术 ;内容提纲;关联规则简介;什么是关联规则挖掘;频繁模式挖掘的重要性;关联规则基本模型;关联规则基本模型 ;关联规则基本模型（续）;关联规则基本模型（续）;规则度量：支持度与可信度;关联规则基本模型（续）;Let min_support = 50%, min_conf = 50%: A ? C (50%, 66.7%) C ? A (50%, 100%);For rule A ? C: support = support({A}?{C}) = 50% confidence = support({A}?{C})/support({A}) = 66.6%;Apriori算法的步骤;频繁项集;关联规则的性质： ;Apriori算法;实例;Visualization of Association Rules: Pane Graph;Visualization of Association Rules: Rule Graph;提高Apriori算法的方法;关联规则挖掘算法;用Frequent-Pattern tree (FP-tree) 结构压缩数据库, 高度浓缩，同时对频繁集的挖掘又完备的 避免代价较高的数据库扫描 开发一种高效的基于FP-tree的频繁集挖掘算法 采用分而治之的方法学：分解数据挖掘任务为小任务 避免生成关联规则: 只使用