| 一种频繁项集并行挖掘算法 |
| |
| 引用本文： | 李力,翟东海,靳蕃. 一种频繁项集并行挖掘算法[J]. 铁道学报, 2003, 25(6): 71-75 |
| |
| 作者姓名： | 李力 翟东海 靳蕃 |
| |
| 作者单位： | 西南交通大学,计算机与通信工程学院,四川,成都,610031 |
| |
| 摘 要： | 频繁项集在数据挖掘领域中起着重要作用。本文提出一种基于FP growth 的并行挖掘频繁项集算法PFP growth(ParallelFP growth)。新算法避免了以前基于Apriori的并行算法反复扫描数据库,产生候选集以及处理机间通信量大的缺点。PFP growth算法将挖掘任务均匀地分布在并行处理机上,在挖掘过程中采用一定划分策略以获得处理机间的任务平衡,并采用适当的数据结构减少并行处理机间数据通信量。在国家高性能计算机上的仿真实验证明,本算法是一种有效的并行算法。
|
| 关 键 词： | 并行 数据挖掘 频繁项集 PFP-growth |
| 文章编号： | 1001-8360(2003)06-0071-05 |
A parallel algorithm for frequent itemsets mining |
| |
| Abstract: | |
| |
| Keywords: | parallel data mining frequent Itemset PFP-growth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
