基于FP树的大规模数据库关联规则挖掘算法FP-LMFI |
| |
作者姓名: | 易月娥 邓文达 邱春荣 |
| |
作者单位: | 长沙民政职业技术学院,湖南,长沙,410004 |
| |
摘 要: | 针对FP-growth算法在挖掘大型数据库时占用内存大、运行速度慢的问题,文中提出了一种适合挖掘大规模数据库的FP-LMFI算法,该算法利用一种分解方法,将一棵FP树分解为多棵小FP树,适合在多台主机上进行运算,最终将各个挖掘结果取并集,得到目标的全部最大频繁项集。实验结果表明FP-LMFI算法可以将大规模数据库的关联规则挖掘工作分布到众多计算能力不是很强的各个主机上进行。
|
关 键 词: | 数据挖掘 关联规则 最大频繁项集 FP-tree |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|