基于FP树的大规模数据库关联规则挖掘算法FP-LMFI

针对FP-growth算法在挖掘大型数据库时占用内存大、运行速度慢的问题，文中提出了一种适合挖掘大规模数据库的FP-LMFI算法，该算法利用一种分解方法，将一棵FP树分解为多棵小FP树，适合在多台主机上进行运算，最终将各个挖掘结果取并集，得到目标的全部最大频繁项集。实验结果表明FP-LMFI算法可以将大规模数据库的关联规则挖掘工作分布到众多计算能力不是很强的各个主机上进行。