读书笔记 -- 012_数据挖掘_频繁模式_关联性_相关性_2
FP-增长(Frequent Pattern Growth, FP-growth)算法:发现频繁模式而不产生候选
正如在Apriori算法中看到的,Apriori算法的候选产生-检查方法显著压缩了候选项集的规模,并产生了很好的性能。然而,它可能仍然需要产生大量的候选项集。同时,Apriori算法可能需要重复地扫描整个数据库。
下面介绍一种称作FP-growth的算法。该算法采用完全不同
原创
2015-12-19 16:19:37 ·
1195 阅读 ·
0 评论