基于分布式系统下的快速关联规则挖掘算法  

A fast algorithm for minning association rules in distributed system

作　　者：黄勇[1] 赵靖[1] 

机构地区：[1]安徽科技学院计算机系,安徽凤阳233100

出　　处：《农业网络信息》2009年第4期138-140,共3页Agriculture Network Information

基　　金：安徽高校省级自然科学研究项目(KJ2009B033Z);安徽科技学院稳定人才项目(ZRC2007138)

摘　　要：随着分布式技术的发展,基于分布式系统下关联规则挖掘算法的研究显得非常重要。分布式系统下关联规则挖掘算法的时间开销主要体现在两方面:一是频繁项目集的确定;二是网络的通讯量。为解决第一个问题,文章提出了一种基于二进制形式的候选频繁项目集生成算法,该算法只需对挖掘对象进行逻辑与操作,提高了频繁项目集的生成效率,将该算法结合FDM算法应用于实验挖掘,实验结果表明,算法提高了挖掘效率,是可行的。With the development of the technologies of distributed system, the researches on mining relative rules algorithms in distributed system becomes more and more important.The time complexity of association rule mining in distributed system mainly focuses in the following aspects：（ 1 ）the generation of the frequent itemsets; （2）the communication consuming among each nodes. The article proposes a method to generate candidate frequent itemsets,which needs only operation such as＂and＂. Applying this idea in the existed distributed association rule mining algorithm FDM, the improved algorithm FDM is proposed.The experiment testify that FDM is effective and efficient.

关 键 词：分布式关联规则挖掘 算法 频繁项目集 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]