FP-growth算法基本概念和原理解析

基本概念 和Apriori算法相比，FP-growth算法只须要对数据库进行两次遍历，从而高效发现频繁项集。 FP-growth算法是基于Apriori原理的，经过将数据集存储在FP（Frequent Pattern)树上发现频繁项集，但不能发现数据之间的关联规则。FP-growth算法只须要对数据库进行两次扫描，而Apriori算法在求每一个潜在的频繁项集时都须要扫描一次数据集，因此FP-gro

>>阅读原文<<