- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 经典的FP-Growth算法
经典FP-Growth算法 1.背景: 众所周知,Apriori算法在产生频繁模式完全集前需要对数据库进行多次扫描,同时产生大量的候选频繁集,这 就使Apriori算法时间和空间复杂度较大。但是Apriori算法中有一个很重要的性质:频繁项集的所有非空子集都必 须也是频繁的。由此性质,引出了FP-Growth算法。 2.算法说明 首先介绍FP-Growth算
2012-06-11 15:05:39 899
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人