基于FP树的全局最大频繁项集挖掘算法

摘要：

挖掘最大频繁项集是多种数据挖掘应用了更新最大频繁候选项集集合,需要反复地扫描整个数据库,而且大部分算法是单机算法,全局最大频繁项集挖掘算法并不多见.为此提出MGMF算法,该算法利用FP-树结构,类似FP-树挖掘方法,一遍就可以挖掘出所有的最大频繁项集,并且超集检测非常简单、快捷.另外MGMF算法采用了分布式PDDM算法播报消息的思想,具有很好的拓展性和并行性.实验证明MGMF算法是有效可行的.

关键词：数据挖掘、FP-树、分布式数据库、最大频繁项集、频繁模式树

所属期刊栏目：44

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

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

页数：共7页

页码：445-451