|
|||||
|
|
| Fp-Growth算法在MapReduce框架下的实现 | |
| 引用本文： | 舒远仲,戴海辉,吴小玲.Fp-Growth算法在MapReduce框架下的实现[J].教育技术导刊,2017,16(8):25-28. |
| 作者姓名： | 舒远仲 戴海辉 吴小玲 |
| 作者单位： | 南昌航空大学 信息工程学院,江西 南昌 330063 |
| 摘 要： | Fp-Growth算法是频繁模式挖掘的经典算法，已在许多领域得到了良好应用。传统Fp-Growth算法是基于内存的，而计算机内存却无法装载入大数据，故传统Fp-Growth算法并不能有效地处理大数据。提出一种新的基于MapReduce并行计算框架的Fp-Growth实现，使Fp-Growth算法在多台计算机上并行计算，从而实现大数据的有效处理。实验结果表明，该算法具有很好的扩展性，频繁模式挖掘效率随着用于计算的主机的增加而平稳提升。 |
| 关 键 词： | 大数据 Fp-Growth算法 MapReduce 数据挖掘 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |