| 快速更新全局频繁项目集 |
| |
| 作者姓名： | 杨明 孙志挥 宋余庆 |
| |
| 作者单位： | 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-03-14 |
| 修稿时间： | 2003-03-14 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|
