【机器学习】数据挖掘算法——关联规则（三），FP-growth算法

前言   上一篇文章介绍了用来挖掘发现强关联规则的Apriori算法。同时也知道了Apriori算法在实现过程当中因为须要频繁的扫描数据集致使效率较低。html   FP-growth算法基于Apriori构建，但采用了高级的数据结构减小扫描次数，大大加快了算法速度。FP-growth算法只须要对数据库进行两次扫描，而Apriori算法对于每一个潜在的频繁项集都会扫描数据集断定给定模式是否频繁，所

>>阅读原文<<