FP树

FPgrowth是一种高效的频繁项集挖掘算法，它基于Apriori算法的思想，通过构建FP树（Frequent Pattern Tree）来压缩数据，并采用分而治之的策略递归地挖掘频繁项集。在MapReduce框架下实现FPgrowth可以有效处理大规模数据集，提高算法的可扩展性和并行性。