| 并行的关联规则增量式更新优化算法研究 |
| |
| 引用本文： | 陈秋阳,金连甫. 并行的关联规则增量式更新优化算法研究[J]. 计算机工程与应用, 2011, 47(14): 149-151. DOI: 10.3778/j.issn.1002-8331.2011.14.043 |
| |
| 作者姓名： | 陈秋阳 金连甫 |
| |
| 作者单位： | 浙江大学 计算机学院，杭州 310027 |
| |
| 摘 要： | 针对关联规则快速更新算法（PFUP）会带来单处理机运行负荷过重、降低执行效率的问题，提出基于并行计算快速更新算法（PPFUP）。在无共享的工作站上，通过划分局部频繁项集并分配到结点，采用并行思想处理原数据库和新增数据库的计算任务，降低单处理机内存压力。实验证明了该算法的有效性。
|
| 关 键 词： | 关联规则 基于并行计算快速更新（PPFUP）算法 并行计算 快速剪枝更新（PFUP）算法 |
| 修稿时间： | |
Research on optimization of parallel incremental updating algorithm for association rules |
| |
| CHEN Qiuyang,JIN Lianfu. Research on optimization of parallel incremental updating algorithm for association rules[J]. Computer Engineering and Applications, 2011, 47(14): 149-151. DOI: 10.3778/j.issn.1002-8331.2011.14.043 |
| |
| Authors: | CHEN Qiuyang JIN Lianfu |
| |
| Affiliation: | College of Computer Science，Zhejiang University，Hangzhou 310027，China |
| |
| Abstract: | Pruning and Fast Updating algorithm（PFUP） always overloads the processor and decreases executing efficiency.An improved Parallel,Pruning and Fast Updating（PPFUP） algorithm is presented to solve these problems of PFUP.PPFUP algo- rithm based on shared-nothing workstations,partitions the locally-large itemsets and assigns them to different workstations, and synchronizes the tasks of computing on two databases to reduce the stress of memory.Simulation shows that the execu- tion time of PPFUP algorithm reduces to 11% compared with PFUP algorithm in the case of the same database and low support threshold. |
| |
| Keywords: | association rule Parallel and Pruning and Fast Updating（PPFUP） algorithm parallel computation Pruning andFast Updating（PFUP） algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
