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

摘要：

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

关键词：数据挖掘、关联规则、最大频繁项集、FP-tree

所属期刊栏目：15

分类号：TP311(计算技术、计算机技术)

在线出版日期：2009-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：109-111