共 2 条
[1]
[2]
基于FP树的全局最大频繁项集挖掘算法
被引：40
作者：
王黎明
赵辉
机构：
[1] 郑州大学信息工程学院
来源：
关键词：
数据挖掘;
FP-树;
分布式数据库;
最大频繁项集;
频繁模式树;
D O I：
暂无
中图分类号：
TP311.13 [];
学科分类号：
摘要：
挖掘最大频繁项集是多种数据挖掘应用中的关键问题.在以往的最大频繁项集挖掘算法中,为了更新最大频繁候选项集集合,需要反复地扫描整个数据库,而且大部分算法是单机算法,全局最大频繁项集挖掘算法并不多见.为此提出MGMF算法,该算法利用FP-树结构,类似FP-树挖掘方法,一遍就可以挖掘出所有的最大频繁项集,并且超集检测非常简单、快捷.另外MGMF算法采用了分布式PDDM算法播报消息的思想,具有很好的拓展性和并行性.实验证明MGMF算法是有效可行的.
引用
收藏
页码：445 / 451
页数：7
相关论文