MapReduce环境下的否定粗糙关联规则算法
来源：计算机集成制造系统杂志2014年第11期北京时间：
作者：米允龙,姜麟,米春桥
单位：1.昆明理工大学理学院2.怀化学院计算机工程系
摘要：为了解决Apriori关联规则算法在处理大数据时产生大量候选项集,且无法在大数据环境下挖掘出频繁事件中所隐藏的否定关系的问题,通过深度分析事务数据库的特征,结合Boolean矩阵原理,运用粗糙集的分类思想和MapReduce并行编程模型,提出在MapReduce框架下的否定粗糙关联规则算法,以处理大数据所隐藏的否定关系。实验结果表明了该并行算法的有效性,适合挖掘出海量数据的否定关系。
关键词：数据挖掘,否定粗糙关联规则,MapReduce,Apriori算法
基金资助：国家自然科学基金资助项目(41301084);云南省教育厅基金资助项目(2010Y389)。
