快速更新全局频繁项目集  

Fast Updating of Globally Frequent Itemsets

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

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

出　　处：《软件学报》2004年第8期1189-1197,共9页Journal of Software

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

摘　　要：数据挖掘中的频繁项目集更新算法研究是重要的研究课题之一.目前已有的频繁项目集更新算法主要针对单机环境,有关分布式环境下的全局频繁项目集的更新算法的研究尚不多见.为此,提出了快速更新全局频繁项目集算法(fast updating algorithm for globally frequent itemsets,简称FUAGFI).该算法主要考虑数据库记录增加时全局频繁项目集的更新情况.FUAGFI利用已建立的各局部频繁模式树(frequent pattern tree,简称FP-tree)及已挖掘的全局频繁项目集,可有效地降低网络通信量,提高全局频繁项目集的更新效率.实验结果表明,所提出的更新算法是行之有效的.The incremental updating research of frequent itemsets is an important data mining problem in data mining fields. Many sequential algorithms are proposed for incremental updating of frequent itemsets. However, very little work is done in updating frequent itemsets in distributed environment. The algorithm FUAGFI (fast updating algorithm for globally frequent itemsets) is introduced in the case of inserting, which efficiently utilizes the created locally frequent pattern trees and the mined globally frequent itemsets. Therefore, FUAGFI uses far less communication overhead and obviously improves updating efficiency of globally frequent itemsets. Experimental results show the feasibility and effectiveness of the algorithm.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]