MapReduce环境下的否定粗糙关联规则算法

被引：8

作者：

米允龙 ^{[1
,2
]}

姜麟 ^{[1
]}

米春桥 ^{[2
]}

机构：

[1] 昆明理工大学理学院

[2] 怀化学院计算机工程系

来源：

计算机集成制造系统 | 2014年 / 20卷 / 11期

关键词：

数据挖掘; 否定粗糙关联规则; MapReduce; Apriori算法;

D O I：

10.13196/j.cims.2014.11.029

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

为了解决Apriori关联规则算法在处理大数据时产生大量候选项集,且无法在大数据环境下挖掘出频繁事件中所隐藏的否定关系的问题,通过深度分析事务数据库的特征,结合Boolean矩阵原理,运用粗糙集的分类思想和MapReduce并行编程模型,提出在MapReduce框架下的否定粗糙关联规则算法,以处理大数据所隐藏的否定关系。实验结果表明了该并行算法的有效性,适合挖掘出海量数据的否定关系。

引用

页码：2893 / 2903

页数：11

共 19 条

[1] 中国公共数据库数据质量控制模型体系及实证 [J].

刘文奇 .

中国科学:信息科学, 2014, 44 (07) :836-856

[2] 基于MapReduce的海量事件日志并行转化算法 [J].

窦蒙 ;

闻立杰 ;

王建民 ;

闫志强 .

计算机集成制造系统, 2013, 19 (08) :1784-1793

[3] 基于MapReduce的蚁群算法 [J].

吴昊 ;

倪志伟 ;

王会颖 .

计算机集成制造系统, 2012, 18 (07) :1503-1509

[4] 云制造典型特征、关键技术与应用 [J].

李伯虎 ;

张霖 ;

任磊 ;

柴旭东 ;

陶飞 ;

王勇智 ;

尹超 ;

黄培 ;

赵欣培 ;

周祖德 .

计算机集成制造系统, 2012, 18 (07) :1345-1356

[5] 大数据分析——RDBMS与MapReduce的竞争与共生 [J].

覃雄派 ;

王会举 ;

杜小勇 ;

王珊 .

软件学报, 2012, 23 (01) :32-45

[6] 云制造——面向服务的网络化制造新模式 [J].

李伯虎 ;

张霖 ;

王时龙 ;

陶飞 ;

曹军威 ;

姜晓丹 ;

宋晓 ;

柴旭东 .

计算机集成制造系统, 2010, 16 (01) :1-7+16

[7] 扩展型关联规则和原关联规则及其若干性质 [J].

李学明 ;

刘勇国 ;

彭军 ;

张伟 ;

廖晓峰 ;

吴中福 .

计算机研究与发展, 2002, (12) :1740-1750

[8]

数据仓库与数据挖掘教程[M]. 清华大学出版社 , 陈文伟编著, 2006

[9]

粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001

[10]

Cost-sensitive linguistic fuzzy rule based classification systems under the MapReduce framework for imbalanced big data[J] . Victoria López,Sara del Río,José Manuel Benítez,Francisco Herrera.Fuzzy Sets and Systems . 2014

← 1 2 →