一种基于动态调度的数据挖掘并行算法

摘要：

　　数据挖掘并行算法，应该以不牺牲挖掘效率和挖掘质量为前提。通过对数据挖掘原理和并行化的深入研究，在考虑到挖掘效率，负载平衡，运行环境，节点状态等多方面因素的基础上，提出了一种新的基于动态调度的数据挖掘并行算法，该算法以规模较小的子数据集为并行挖掘单元，各个并行单元之间采用全局通讯模式—Master-Worker模式来进行互相通信，降低了并行挖掘的通信成本，提高了挖掘的效率，缩短了挖掘的时间，同时该算法对不断变化的节点状态适应能力强。最后，实验结果验证了该算法的有效性以及在大数据集挖掘应用中的优越性。该算法不但保证了挖掘结果的正确性，而且具有较高的加速比。

关键词： 数据挖掘 并行算法 动态调度 全局通讯模式

作者: XIA Ling 夏龄

作者单位: Network Center,SiChuan University For Nationalities,SiChuan Kangding 626001,China 四川民族学院,网络信息中心,四川 康定 626001

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-5

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）