[1]王治和,景永霞,杜辉,等.分布式关联规则挖掘研究[J].南京师大学报(自然科学版),2010,33(04):114-118.
　Wang Zhihe,Jing Yongxia,Du Hui.Study of Distributed Association Rule Mining[J].Journal of Nanjing Normal University(Natural Science Edition),2010,33(04):114-118.
点击复制

分布式关联规则挖掘研究()
分享到：

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

卷:
第33卷
期数:
2010年04期
页码:
114-118
栏目:
计算机科学
出版日期:
2010-12-20

文章信息/Info

Title:
Study of Distributed Association Rule Mining
作者:
王治和;景永霞;杜辉;
西北师范大学数学与信息科学学院, 甘肃兰州730070
Author(s):
Wang Zhihe; Jing Yongxia; Du Hui
College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China
关键词:
分布式环境;  数据挖掘;  关联规则;  FDM
Keywords:
d istr ibuted env ironm en t;  datam in ing;  assoc ia tion ru les;  FDM
分类号:
TP311.13
摘要:
针对分布式关联规则挖掘算法FDM可能造成频繁项集丢失的缺点,提出了一种改进的分布式环境下关联规则挖掘算法.该算法采用全局局部通信模式,通过对候选项集建立对应的频繁标记,把频繁标记和频繁项集的支持计数作为各局部站点和全局站点之间的传输内容.该算法不仅保证了数据挖掘结果的完整性和正确性,同时也减少了站点间的通讯量.
Abstract:
A im ing at the shortcom ing o f FDM algorithm that m ay cause to lose the frequent item sets, an im proved algo?? rithm o f distr ibuted assoc iation ru lesm in ing ( IADM ) based on d istr ibu ted env ironm ent was presented in th is paper. Th is a lgo rithm uses g loba l??local communication m ode, bu ilds a frequent m ark for each cand idate item set, transm its frequent m arks and support counts o f frequent item sets between each local site and g loba l site. It no t on ly guarantees the in teg rity and accuracy of the data m ining resu lts, but a lso cuts down the commun ication ove rhead am ong sites.

参考文献/References:

[1]Cheung D W. E ffic ient m ining of asso ciation ru les in distributed da tabases[ J]. IEEE Transactions on Know ledge& Data Eng ineer ing, 1996, 8( 6): 910-921.
[ 2]SchustrA, W o lff R, Trock D. A h igh-performance d istr ibuted algorithm fo rm in ing assoc iation ru les[ J]. Know ledge and In form ation Sy stem s, 2004( 8): 210-221.
[ 3]刘群. 基于CORBA 的分布式关联规则挖掘系统的研究和实现[ D]. 青岛: 山东科技大学信息科学与工程学院, 2005: 15-17.
[ 4]张迎春. 带补偿的快速分布式关联规则挖掘算法的研究[ D]. 青岛: 山东科技大学信息科学与工程学院, 2006: 23 -24.
[ 5]赵斌, 吉根林. 分布式系统中关联规则挖掘研究[ J]. 小型微型计算机系统, 2003( 12): 2270-2271.
[ 6]陈涛, 张玮. 一个改进的并行关联规则算法研究[ J]. 计算机技术与发展, 2007( 1) : 139-141.
[ 7]段红勇. 分布式关联规则算法和分布式决策树算法的对比研究[ D] . 长沙: 中南林学院电子与信息工程学院, 2005: 55.

备注/Memo

备注/Memo:
基金项目: 西北师范大学2007~ 2010 年度重点学科基金( 2007C04) . 通讯联系人: 王治和, 教授, 研究方向: 数据挖掘. Email:wangzh@ nwnu. edu. cn
更新日期/Last Update: 2013-04-08