数据挖掘笔记-关联规则-FPGrowth-1

因为Apriori算法须要屡次扫描事务数据库，须要生成候选项集，大大增长了时间与空间的代价，FP Growth算法利用了巧妙的数据结构，大大下降了Aproir挖掘算法的代价，它不须要不断得生成候选项目队列和不断得扫描整个数据库进行比对。为了达到这样的效果，它采用了一种简洁的数据结构，叫作frequent-pattern tree(频繁模式树)。FP-growth算法比Apriori算法快一个数量级

>>阅读原文<<