一种基于分布式数据库的全局频繁项目集更新算法

被引:4
作者
杨明
孙志挥
吉根林
机构
[1] 东南大学计算机科学与工程系
[2] 东南大学计算机科学与工程系 南京
[3] 安徽机电学院计算机科学与工程系
[4] 芜湖
[5] 南京
基金
安徽省自然科学基金;
关键词
数据挖掘; 分布式数据库; 全局频繁项目集; 频繁模式树; 更新;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
在算法FMAGF的基础上 ,提出了一种基于分布式数据库的全局频繁项目集更新算法———UAGFI,该算法主要考虑最小支持度发生变化时全局频繁项目集的更新情况 .UAGFI在最坏的情况下仅须扫描各局部数据库一遍 ,并利用已挖掘的结果 ,可避免传送某些原全局频繁项目对应的条件频繁模式树 ,从而降低网络通讯代价 .实验结果表明 ,UAGFI算法是有效可行的
引用
收藏
页码:879 / 883
页数:5
相关论文
共 3 条
[1]   交易数据库的加权关联规则增量更新算法 [J].
杨明 ;
孙志挥 ;
赵传申 .
计算机工程与应用, 2002, (01) :71-73
[2]   关联规则的增量式更新算法 [J].
冯玉才 ;
冯剑琳 .
软件学报, 1998, (04) :62-67
[3]  
数据库系统原理.[M].王能斌编著;.电子工业出版社.2000,