基于DDMINER分布式数据库系统中频繁项目集的更新

被引:23
作者
吉根林
杨明
赵斌
孙志挥
机构
[1] 东南大学计算机科学与工程系,东南大学计算机科学与工程系,南京师范大学计算机科学系,东南大学计算机科学与工程系南京,南京师范大学计算机科学系,南京,南京,南京,南京
关键词
频繁项目集; 关联规则; 频繁项目集更新; 分布式数据挖掘; KDD;
D O I
暂无
中图分类号
TP311.131 [];
学科分类号
摘要
给出了一种分布式数据挖掘系统的体系结构DDMINER ,对分布式数据库系统中频繁项目集的更新问题进行探讨 ,既考虑了数据库中事务增加的情况 ,又考虑了事务删除的情况 ;提出了一种基于DDMINER的局部频繁项目集的更新算法ULF和全局频繁项目集的更新算法UGF .该算法能够产生较少数量的候选频繁项目集 ,在求解全局频繁项目集过程中 ,传送候选局部频繁项目集支持数的通信量为O(n) ;将文章提出的算法用Java语言加以实现 ,并对算法性能进行了研究 ;实验结果表明这些算法是正确、可行的 ,并且具有较高的效率.
引用
收藏
页码:1387 / 1392
页数:6
相关论文
共 2 条
[1]
关联规则的开采与更新 [J].
周海岩 .
软件学报, 1999, (10) :0-0+0
[2]
关联规则的增量式更新算法 [J].
冯玉才 ;
冯剑琳 .
软件学报, 1998, (04)