分类：构建FP树

2021
09-19

FP-growth算法发现频繁项集——构建FP树

目录FP树表示法构建FP树项的顺序对FP树的影响总结FP代表频繁模式（FrequentPattern)，算法主要分为两个步骤：FP-tree构建、挖掘频繁项集。FP树表示法FP树通过逐个读入事务，并把事务映射到FP树中的一条路径来构造。由于不同的事务可能会有若干个相同的项，因此它们的路径可能部分重叠。路径相互重叠越多，使用FP树结构获得的压缩效果越好；如果FP树足够小，能够存放在内存中，就可以直接从这个内存中的结构提取频繁项集，而不... 继续阅读 >