| 一种分布式全局频繁闭项目集快速挖掘更新算法 |
| |
| 引用本文： | 陈健美,朱玉全,倪巍伟,宋余庆,宋顺林,桂长青.一种分布式全局频繁闭项目集快速挖掘更新算法[J].小型微型计算机系统,2008,29(7). |
| |
| 作者姓名： | 陈健美 朱玉全 倪巍伟 宋余庆 宋顺林 桂长青 |
| |
| 作者单位： | 1. 江苏大学,计算机科学与通信工程学院,江苏,镇江,212013
2. 东南大学,计算机科学与工程学院,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金
,
江苏省软件与集成电路基金 |
| |
| 摘 要： | 在数据挖掘研究中,频繁闭项目集挖掘成为重要的研究方向.目前已有的频繁闭项目集挖掘算法主要针对单机环境,有关分布式环境下的全局频繁闭项目集挖掘算法的研究尚不多见.针对无共享体系结构数据水平分布的情况,提出了一种分布式快速挖掘全局频繁闭项目集增量式更新算法,算法通过对各节点候选频繁项目集进行预处理,有效地降低网络通信量,提高全局频繁闭项目集挖掘算法的效率,该算法充分利用前次挖掘结果来发现新的全局频繁闭项目集,具有较高的效率.理论分析和实验结果表明算法是有效的.
|
| 关 键 词： | 数据挖掘 分布式数据库 频繁闭项目集 全局频繁闭项目集 增量式更新 分布式 频繁闭项目集 快速挖掘 更新算法 Closed Frequent Global Updating 实验 分析 理论 发现 结果 利用 效率 网络通信量 预处理 频繁项目集 节点 增量式 |
An Efficient Algorithm for Updating Global Frequent Closed Itemsets |
| |
| CHEN Jian-mei,ZHU Yu-quan,NI Wei-wei,SONG Yu-qing,SONG Shun-lin,GUI Chang-qing.An Efficient Algorithm for Updating Global Frequent Closed Itemsets[J].Mini-micro Systems,2008,29(7). |
| |
| Authors: | CHEN Jian-mei ZHU Yu-quan NI Wei-wei SONG Yu-qing SONG Shun-lin GUI Chang-qing |
| |
| Affiliation: | CHEN Jian-mei1,ZHU Yu-quan1,NI Wei-wei2,SONG Yu-qing1,SONG Shun-lin1,GUI Chang-qing11(School of Computer Science & Communicatioineering,Jiangsu University,Zhenjiang 212013,China)2(School of Computer Science , Engineering,Southeast University,Nanjing 210096,China) |
| |
| Abstract: | Discovering frequent closed itemsets is a key problem in data mining application.Many sequential algorithms have been proposed for mining frequent closed itemsets.However,very little work has been done in discovering frequent closed itemsets in distributed environment.Concerned distributed share-nothing parallel system,on which data is horizontally partitioned,an efficient algorithm UGFCIA is proposed,which can reduce the communication cost greatly by efficiently pre-judging candidate frequent itemsets on e... |
| |
| Keywords: | data mining distributed database frequent closed itemsets global frequent closed itemsets incremental updating |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
