第八章集合论方法.pptVIP

频繁模式挖掘过程 从FP-树中来挖掘频繁模式，先从L表中最后一项开始。E在FP-树有两个分枝，路经为BAE:1和BACE:1。 以E为后缀，它的两个对应前缀路径是（BA:1）和（BAC:1），它们形成E的条件模式基。它的条件FP-树只包含单个路径B:2,A:2；不包含C，因为它的支持度计数为1，小于最小支持度计数。 该单个路径产生频繁模式的所有组合：{BE:2，AE:2，BAE:2}。 * 频繁模式挖掘过程 对于D， 它的两个前缀形成条件模式基{（BA:1）,（B:1）}，产生一个单节点的条件 FP-树（B:2），并导出一个频繁模式{BD:2}。 对于C，它的条件模式基是{（BA:2）,（B:2），（A:2）}，它的条件FP-树有两个分枝（B:4，A:2）和（A:2）。它的频繁模式集为：{BC:4，AC:4，BAC:2}。 对于A，它的条件模式基是{（B:4）}，它的FP-树只包含一个节点（B:4），产生一个频繁模式{BA:4}。 * 利用FP-树挖掘频繁模式 项 条件模式基 条件FP-树 频繁模式 E BA:1，BAC:1 (B:2,A:2) BE:2,AE:2,BAE:2 D BA:1,B:1 (B:2) BD:2 C BA:2,B:2,A:2 (B:4,A:2)(A:2) BC:4,AC:4,BAC:2 A B:4 (B:4) BA:4 * 粗糙集概述 现实生活中有很