PFPonCanTree:一种基于MapReduce的并行频繁模式增量挖掘算法

被引：15

作者：

肖文

胡娟

周晓峰

机构：

[1] 河海大学文天学院

来源：

计算机工程与科学 | 2018年 / 40卷 / 01期

关键词：

数据挖掘; 频繁模式挖掘; 增量挖掘; MapReduce; Hadoop; PFP;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

频繁模式挖掘是最重要的数据挖掘任务之一,传统的频繁模式挖掘算法是以"批处理"方式执行的,即一次性对所有数据进行挖掘,无法满足不断增长的大数据挖掘的需要。MapReduce是一种流行的并行计算模式,在并行数据挖掘领域已得到了广泛的应用。将传统频繁模式增量挖掘算法CanTree向MapReduce计算模型进行了迁移,实现了并行的频繁模式增量挖掘。实验结果表明,提出的算法实现了较好的负载均衡,执行效率有明显提升。

引用

页码：15 / 23

页数：9

共 11 条

[1]

基于MapReduce和矩阵的频繁项集挖掘算法 [J].

周国军 ;

龚榆桐 .

微电子学与计算机, 2016, 33 (05) :119-123

[2]

基于Hadoop的Apriori算法与实现 [J].

孙赵旭 ;

谢晓兰 ;

周国清 ;

倪金生 ;

胡莘 .

桂林理工大学学报, 2014, 34 (03) :584-588

[3]

基于布尔矩阵和MapReduce的FP-Growth算法 [J].

陈兴蜀 ;

张帅 ;

童浩 ;

崔晓靖 .

华南理工大学学报(自然科学版), 2014, 42 (01) :135-141

[4]

一种基于MapReduce的并行FP-growth算法 [J].

杨勇 ;

王伟 .

重庆邮电大学学报(自然科学版), 2013, 25 (05) :651-657+670

[5]

基于MapReduce并行的Apriori算法改进研究 [J].

黄立勤 ;

柳燕煌 .

福州大学学报(自然科学版), 2011, 39 (05) :680-685

[6]

An efficient frequent patterns mining algorithm based on Map Reduce framework..Yu Runming;Lee M G;Huang Yuanshao;et al;.Proc of International Conference on Software Intelligence Technologies and Appliations.2014,

[7]

Maintenance of discovered association rules in large databases: an incremental updating technique..David W.Cheung; Jiawei Han; Vincent T.Ng; et al;.Proceedings of the 12th International Conference on Data Engineering.1996,

[8]

Efficient frequent pattern mining based on Linear Prefix tree.[J].Gwangbum Pyun;Unil Yun;Keun Ho Ryu.Knowledge-Based Systems.2014,

[9]

An adaptive approach to mining frequent itemsets efficiently [J].

Tseng, Fan-Chen .

EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (18) :13166-13172

[10]

An improved frequent pattern growth method for mining association rules.[J].Ke-Chung Lin;I-En Liao;Zhi-Sheng Chen.Expert Systems With Applications.2010, 5

← 1 2 →