| 一种基于FP-growth的并行SON算法的实现 |
| |
| 引用本文： | 郭进伟,皮建勇.一种基于FP-growth的并行SON算法的实现[J].微型机与应用,2014(8):60-63. |
| |
| 作者姓名： | 郭进伟 皮建勇 |
| |
| 作者单位： | ;1.贵州大学计算机科学与技术学院;2.贵州大学云计算与物联网研究中心 |
| |
| 摘 要： | 单节点运行的传统SON算法能够有效降低CPU和I/O负载,而且算法仅需要对整个事务数据集扫描两次。但是在算法执行的阶段一中发现局部频繁项集时采用的Apriori算法仍然需要对每个分区进行多次扫描。在深入研究SON算法的基础上,根据MapReduce编程模型提出了基于FPgrowth的SON算法的并行化实现。实验结果表明,基于FP-growth的并行SON算法不仅降低了传统SON算法的运行时间,并且随着分区数目的增加还能获取比较好的加速比。
|
| 关 键 词： | FP-growth SON算法 MapReduce 数据挖掘 |
Implementation of paralleled SON algorithm based on FP-growth |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
