|Table of Contents|

Study of Distributed Association Rule Mining(PDF)

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

Issue:
2010年04期
Page:
114-118
Research Field:
计算机科学
Publishing date:

Info

Title:
Study of Distributed Association Rule Mining
Author(s):
Wang Zhihe; Jing Yongxia; Du Hui
College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China
Keywords:
d istr ibuted env ironm en t;  datam in ing;  assoc ia tion ru les;  FDM
PACS:
TP311.13
DOI:
-
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:
-
Last Update: 2013-04-08