改进Apriori挖掘算法的网格实现

摘要

科学和工商业应用需要分析分布在各异构站点的海量数据.传统的关联规则挖掘算法探讨的对象基本上都是集中式的数据集,对分布式的动态数据库群无能为力,因而迫切需要对分布式数据挖掘算法进行研究探讨.在研究OGSA面向服务的体系结构基础上,将网格技术与数据挖掘技术有机地结合在一起,提出了一种基于网格的分布式关联规则挖掘方法.是改进Apriori挖掘算法在网格环境下的具体应用.仿真实验表明方法具备网格的并行挖掘特性,能够成功实现位于多个异构站点上的分布式数据挖掘,且挖掘速度和运算效率较之集中式Apriori挖掘算法有较大幅度的提高.