文献类型：期刊文章

作　　者：杨明[1,2] 孙志挥[1] 宋余庆[1,3]

机构地区：[1]东南大学计算机科学与工程系 [2]安徽工程科技学院计算机科学与工程系,安徽芜湖241000 [3]江苏大学计算机科学与通信工程学院,江苏镇江212023

出　　处：《软件学报》

基　　金：国家自然科学基金;安徽省自然科学基金~~

年　　份：2004

卷　　号：15

期　　号：8

起止页码：1189-1197

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2004488687431)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：数据挖掘中的频繁项目集更新算法研究是重要的研究课题之一.目前已有的频繁项目集更新算法主要针对单机环境,有关分布式环境下的全局频繁项目集的更新算法的研究尚不多见.为此,提出了快速更新全局频繁项目集算法(fast updating algorithm for globally frequent itemsets,简称FUAGFI).该算法主要考虑数据库记录增加时全局频繁项目集的更新情况.FUAGFI利用已建立的各局部频繁模式树(frequent pattern tree,简称FP-tree)及已挖掘的全局频繁项目集,可有效地降低网络通信量,提高全局频繁项目集的更新效率.实验结果表明,所提出的更新算法是行之有效的.

关 键 词：数据挖掘 分布式数据库 全局频繁项目集 频繁模式树(FP—tree)  更新  

分 类 号：TP311]