《表3 示例中挖掘出的频繁模式》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于FP-Growth算法的配电网薄弱点分析研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

至此完成了FP-Growth算法的第一步，成功构建了相应的FP-tree。随后开始挖掘频繁项集，对于每一个项目，获取其对应的条件模式基。条件模式基是指以所查找项目为结尾的路径集合。以较复杂的I3为例，不难得到I3的条件模式基为{（I2I1:2），（I2:2），（I1:2）}，然后递归调用FP-Growth算法，其中模式后缀为I3。但I3的条件FP-tree仍然是一个多路径树，因此需要将模式后缀I3和条件FP-tree的项头表中的每一项取并集，得到一组条件模式基{I2I3:4，I1I3:4}，但是这一组条件模式基并不能完全表示后缀为I3的所有模式。还需要再次递归调用FP-Growth算法，模式后缀{I1，I3}，{I1，I3}的条件模式基为{I2:2}。此时形成了一个单路径的条件FP-tree，把I2和模式后缀{I1，I3}取并集得到条件模式基{I2I1I3:2}，递归调用结束。最终模式后缀I3支持度大于2的所有频繁模式为:{I2I3:4，I1I3:4，I2I1I3:2}。同理可得到其余项目的频繁模式，见表3。