首页 | 本学科首页   官方微博 | 高级检索  
     

快速更新全局频繁项目集
引用本文:杨明,孙志挥,宋余庆.快速更新全局频繁项目集[J].软件学报,2004,15(8):1189-1197.
作者姓名:杨明  孙志挥  宋余庆
作者单位:1. 东南大学,计算机科学与工程系,江苏,南京,210096;安徽工程科技学院,计算机科学与工程系,安徽,芜湖,241000
2. 东南大学,计算机科学与工程系,江苏,南京,210096
3. 东南大学,计算机科学与工程系,江苏,南京,210096;江苏大学,计算机科学与通信工程学院,江苏,镇江,212023
基金项目:Supported by the National Natural Science Foundation of China under Grant No.79970092 (国家自然科学基金); the Natural Science Foundation of Anhui Province of China under Grant No.03042205 (安徽省自然科学基金)
摘    要:数据挖掘中的频繁项目集更新算法研究是重要的研究课题之一.目前已有的频繁项目集更新算法主要针对单机环境,有关分布式环境下的全局频繁项目集的更新算法的研究尚不多见.为此,提出了快速更新全局频繁项目集算法(fast updating algorithm for globally frequent itemsets,简称FUAGFI).该算法主要考虑数据库记录增加时全局频繁项目集的更新情况.FUAGFI利用已建立的各局部频繁模式树(frequent pattern tree,简称FP-tree)及已挖掘的全局频繁项目集,可有效地降低网络通信量,提高全局频繁项目集的更新效率.实验结果表明,所提出的更新算法是行之有效的.

关 键 词:数据挖掘  分布式数据库  全局频繁项目集  频繁模式树(FP-tree)  更新
文章编号:1000-9825/2004/15(08)1189
收稿时间:2003/3/14 0:00:00
修稿时间:2003年3月14日

Fast Updating of Globally Frequent Itemsets
YANG Ming,SUN Zhi-Hui and SONG Yu-Qing.Fast Updating of Globally Frequent Itemsets[J].Journal of Software,2004,15(8):1189-1197.
Authors:YANG Ming  SUN Zhi-Hui and SONG Yu-Qing
Abstract:The incremental updating research of frequent itemsets is an important data mining problem in data mining fields. Many sequential algorithms have been proposed for incremental updating of frequent itemsets. However, very little work has been done in updating frequent itemsets in distributed environment. In this paper, 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.
Keywords:data mining  distributed database  globally frequent itemset  frequent pattern tree (FP-tree)  update
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号