分布式关联规则挖掘研究  

Study of Distributed Association Rule Mining

作　　者：王治和[1] 景永霞[1] 杜辉[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《南京师大学报（自然科学版）》2010年第4期114-118,共5页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：西北师范大学2007~2010年度重点学科基金(2007C04)

摘　　要：针对分布式关联规则挖掘算法FDM可能造成频繁项集丢失的缺点,提出了一种改进的分布式环境下关联规则挖掘算法.该算法采用全局局部通信模式,通过对候选项集建立对应的频繁标记,把频繁标记和频繁项集的支持计数作为各局部站点和全局站点之间的传输内容.该算法不仅保证了数据挖掘结果的完整性和正确性,同时也减少了站点间的通讯量.Aiming at the shortcoming of FDM algorithm that may cause to lose the frequent itemsets, an improved algorithm of distributed association rules mining （IADM） based on distributed environment was presented in this paper. This algorithm uses global-local communication mode, builds a frequent mark for each candidate itemset, transmits frequent marks and support counts of frequent itemsets between each local site and global site. It not only guarantees the integrity and accuracy of the data mining results, but also cuts down the communication overhead among sites.

关 键 词：分布式环境 数据挖掘 关联规则 FDM 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]