计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (11): 2893-2903.DOI: 10.13196/j.cims.2014.11.029

• 产品创新开发技术 • 上一篇    下一篇

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

米允龙1,2,姜麟1+,米春桥2   

  1. 1.昆明理工大学理学院
    2.怀化学院计算机工程系
  • 出版日期:2014-11-30 发布日期:2014-11-30
  • 基金资助:
    国家自然科学基金资助项目(41301084);云南省教育厅基金资助项目(2010Y389)。

Rough association rules algorithm with negation under MapReduce

  • Online:2014-11-30 Published:2014-11-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.41301084),and the Yunnan Provincial Education Department,China(No.2010Y389).

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

关键词: 数据挖掘, 否定粗糙关联规则, MapReduce, Apriori算法

Abstract: To solve the problem that a large number of candidate item sets were generated when dealing with the big data of Apriori association rules,and the negative relationships behind frequent items could not be given in big data,By combining with the principle of Boolean matrix and applying classification of rough set and MapReduce parallel programming model,an algorithm for rough association rules with negation using MapReduce was put forward to deal with negative relation of the massive data .The experimental results demonstrated that the proposed parallel algorithm was effective and fits to reveal the negative relationships behind the massive data.

Key words: data mining, rough association rules with negation, MapReduce, Apriori algorithm

中图分类号: