Master-Worker模式的并行关联规则挖掘算法

被引:2
作者
张昆朋
甘文丽
李元臣
机构
[1] 洛阳师范学院信息技术学院
关键词
数据挖掘; 并行算法; 动态调度; 全局通讯模式;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
随着信息技术迅速发展,数据库的规模不断扩大,从而产生了大量的数据;如果使用传统的数据挖掘技术从庞大的数据中挖掘出有价值的规则、模式等将需要巨大的计算资源,而且会花费很长的时间;在考虑到挖掘的效率,负载平衡,运行环境,节点状态等多方面因素的基础上,文中提出了新的并行数据挖掘算法;各个并行计算单元之间采用全局通讯模式—Master-Worker模式来进行互相通信,降低了并行数据挖掘的通信成本,提高了挖掘的效率,缩短了挖掘的时间;最后,通过worker节点和Master节点的实验,采用一多属性的大数据量的数据库,将实验结果与串行算法进行了比较,实验结果验证了该算法的有效性以及在大数据集挖掘应用中的优越性。
引用
收藏
页码:1008 / 1010+1026 +1026
页数:4
相关论文
共 11 条
[1]
并行数据挖掘理论研究与应用 [D]. 
王华秋 .
重庆大学,
2006
[2]
数据挖掘技术在网络安全中的应用 [J].
郑艳君 .
计算机仿真, 2011, 28 (12) :118-121
[3]
基于关联规则的网络安全仿真研究 [J].
汪在荣 ;
刘益和 .
计算机仿真, 2011, 28 (11) :130-133
[4]
数据挖掘技术及其在工业生产中的应用 [J].
宋彦坡 ;
彭小奇 .
计算机测量与控制, 2004, (10) :944-947
[5]
并行关联规则挖掘综述 [J].
尚学群 ;
沈均毅 .
计算机工程, 2004, (14) :1-3+13
[6]
并行数据挖掘研究 [J].
张潇 ;
恽爽 ;
陆桑璐 ;
陈道蓄 .
计算机工程, 2003, (17) :58-59+75
[7]
数据挖掘技术 [J].
吉根林 ;
孙志挥 .
中国图象图形学报, 2001, (08)
[8]
网格计算中任务调度算法的研究与实现 [D]. 
马少静 .
太原理工大学,
2007
[9]
网格环境下Master-Worker计算的研究和实现 [D]. 
付志祥 .
福州大学,
2006
[10]
高性能计算并行编程技术.[M].都志辉编著;.清华大学出版社.2001,