| Hadoop平台上Apriori算法并行化研究与实现 |
| |
| 引用本文： | 郝晓飞,谭跃生,王静宇.Hadoop平台上Apriori算法并行化研究与实现[J].计算机与现代化,2013(3):1-4,8. |
| |
| 作者姓名： | 郝晓飞 谭跃生 王静宇 |
| |
| 作者单位： | 内蒙古科技大学信息工程学院;内蒙古科技大学网络中心 |
| |
| 基金项目： | 国家自然科学基金资助项目(61163025);内蒙古自然科学基金资助项目(2012MS0912);教育部春晖计划项目(Z2009-1-01044) |
| |
| 摘 要： | 分析传统串行关联规则Apriori算法的计算过程以及存在的一些缺点,针对串行算法执行效率低,时间复杂度高以及传统并行计算模式不能处理节点失效,难以处理负载均衡等问题,提出基于Hadoop平台实现并行关联规则算法的设计方法,对传统关联规则Apriori算法进行了改进,并给出改进算法在Hadoop平台的MapReduce编程模型上的执行流程;在Hadoop平台上对改进后的算法进行单机测试和集群测试,实验结果证明,改进后的算法具有较高的执行效率,良好的加速比和可移植性。
|
| 关 键 词： | Hadoop 关联规则算法 并行计算 Apriori |
Research and Implementation of Parallel Apriori Algorithm on Hadoop Platform |
| |
| HAO Xiao-fei,TAN Yue-sheng,WANG Jing-yu.Research and Implementation of Parallel Apriori Algorithm on Hadoop Platform[J].Computer and Modernization,2013(3):1-4,8. |
| |
| Authors: | HAO Xiao-fei TAN Yue-sheng WANG Jing-yu |
| |
| Affiliation: | 1.College of Information Engineering,Inner Mongolia University of Science and Technology,Baotou 014010,China; 2.Network Center,Inner Mongolia University of Science and Technology,Baotou 014010,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
