基于MapReduce的Apriori算法并行化 |
| |
作者姓名: | 林长方 吴扬扬 黄仲开 曾少俊 |
| |
作者单位: | 1. 漳州卫生职业学院信息技术部,福建漳州,363000 2. 华侨大学计算机科学与技术学院,福建泉州,362021 |
| |
摘 要: | Apriori是挖掘关联规则最经典的算法之一,针对该算法存在的瓶颈问题研究了基于MapReduce编程框架的简单Apriori并行算法;并在简单Apriori并行算法的基础上提出一种采用固定多阶段结合挖掘策略的改进算法——多阶段并行算法。实验结果表明,改进算法能缩短挖掘时间,提高执行的效率。
|
关 键 词: | 云计算 多阶段并行算法 Apriori算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|