使用这些条件模式基建立I5的条件FP树,由于I3的支持度计数为1,小于最小支持度,所以I5的条件FP树只包含单个路径{{I2:2},{I1:2}},如图2所示,该路径产生的频繁项集的所有组合为:{{I2:2},{I5:2}}、{{I5:2},{I1:2}}、{{I2:2},{I1:2},{I5:2}} 算法:FP-Growth。使用FP树,通过模式增长挖掘...
FP-Growth的核心理念是构建一个称为频繁模式树的数据库压缩表示，其中事务数据中项目之间的关系得以保留。算法首先对数据库进行预处理，形成项集L，并创建根节点“null”的FP树。其次，对数据库进行第二次扫描，根据L中的项集对事务进行排序，将事务数据中的项目按照顺序链接到FP树中，同时合并共享前缀的...