[1]朱晓峰 李玲娟 徐小龙 陈建新.基于MapReduce的关联规则增量更新算法[J].计算机技术与发展,2012,(04):115-118.
　ZHU Xiao-feng,LI Ling-juan,XU Xiao-long,et al.MapReduce Based Association Rule Incremental Updating Algorithm[J].,2012,(04):115-118.
点击复制

基于MapReduce的关联规则增量更新算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年04期
页码:
115-118
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
MapReduce Based Association Rule Incremental Updating Algorithm
文章编号:
1673-629X（2012）04-0115-04
作者:
朱晓峰 李玲娟 徐小龙 陈建新
南京邮电大学计算机学院
Author(s):
ZHU Xiao-feng; LI Ling-juan; XU Xiao-long; CHEN Jian-xin
College of Computer,Nanjing University of Posts and Telecommunications
关键词:
海量数据挖掘; 云计算; 映射/规约; 关联规则; 增量更新
Keywords:
massive data mining;  cloud computing;  MapReduce;  association rules;  incremental updating
分类号:
TP311
文献标志码:
A
摘要:
云计算以其强大的存储和计算能力而成为解决海量数据挖掘问题的有效途径。经典的关联规则增量更新算法FUP需要频繁扫描原数据集,不适用于海量数据的处理。文中以提高海量数据上关联规则增量更新效率为目标,将FUP算法与云计算的MapReduce编程模式相结合,提出了一种基于MapReduce的关联规则增量更新算法MRFUP。该算法只需扫描原数据集一次,并能充分利用云计算强大的存储和并行计算能力。基于Hadoop的实验结果表明,MRFUP算法可提高对海量数据的处理能力和效率,适用于海量数据的关联规则挖掘
Abstract:
Cloud computing,with its powerful storage and computing power,has become one of the most effective way for solving the problem of massive data mining.FUP is one of the most classic incremental updating algorithms for association rules.But it can not meet the need of massive data mining very well because it needs to scan the dataset frequently.In this paper,in order to enhance the incremental updating efficiency of association rules for massive data,a MapReduce based incremental updating algorithm for association rules is proposed by combing FUP algorithm and MapReduce programming mode,which is named MRFUP.MRFUP scans the original dataset only once,and takes full advantage of the powerful storage and computing power provided by cloud computing.The results of the experiments deployed on Hadoop show that MRFUP can improve the ability and efficiency of processing massive data;It adapts to mine association rules from massive data

相似文献/References:

[1]王茜,朱志祥,史晨昱,等.应用于数据库安全保护的加解密引擎系统[J].计算机技术与发展,2014,24(01):143.
　WANG Qian[],ZHU Zhi-xiang[],SHI Chen-yu[],et al.Encryption and Decryption Engine System Applying to Database Security and Detection[J].,2014,24(04):143.
[2]陈丹伟 黄秀丽 任勋益.云计算及安全分析[J].计算机技术与发展,2010,(02):99.
　CHEN Dan-wei,HUANG Xiu-li,REN Xun-yi.Analysis of Cloud Computing and Cloud Security[J].,2010,(04):99.
[3]孙放 陈云芳 林杭锋.适用于富客户端的云计算模型[J].计算机技术与发展,2010,(08):96.
　SUN Fang,CHEN Yun-fang,LIN Hang-feng.Cloud Computing Model Applicable to Rich Client Applications[J].,2010,(04):96.
[4]郭苑 张顺颐 孙雁飞.物联网关键技术及有待解决的问题研究[J].计算机技术与发展,2010,(11):180.
　GUO Yuan,ZHANG Shun-yi,SUN Yan-fei.Research of Key Technologies and Unresolved Questions of Internet of Things[J].,2010,(04):180.
[5]李玲娟 张敏.云计算环境下关联规则挖掘算法的研究[J].计算机技术与发展,2011,(02):43.
　LI Ling-juan,ZHANG Min.Research on Algorithms of Mining Association Rule under Cloud Computing Environment[J].,2011,(04):43.
[6]王德政 申山宏 周宁宁.云计算环境下的数据存储[J].计算机技术与发展,2011,(04):81.
　WANG De-zheng,SHEN Shan-hong,ZHOU Ning-ning.Data Storage in Cloud Computing Environment[J].,2011,(04):81.
[7]宋丽华 姜家轩 张建成 田长录 马文征.黄河三角洲云计算平台关键技术的研究[J].计算机技术与发展,2011,(06):40.
　SONG Li-hua,JIANG Jia-xuan,ZHANG Jian-cheng,et al.Research of Key Technologies of Cloud Computing of Yellow River Delta[J].,2011,(04):40.
[8]田宏伟 解福 倪俊敏.云计算环境下基于粒子群算法的资源分配策略[J].计算机技术与发展,2011,(12):22.
　TIAN Hong-wei,XIE Fu,NI Jun-min.Resource Allocation Algorithm Based on Particle Swarm Algorithm in Cloud Computing Environment[J].,2011,(04):22.
[9]张慧 邢培振.云计算环境下信息安全分析[J].计算机技术与发展,2011,(12):164.
　ZHANG Hui,XING Pei-zhen.Information Security Analysis in Cloud Computing Environment[J].,2011,(04):164.
[10]张建成[] 宋丽华[] 鹿全礼[] 郭锐[] 刘永泉[].云计算方案分析研究[J].计算机技术与发展,2012,(01):165.
　ZHANG Jian-cheng,SONG Li-hua,LU Quan-li,et al.Study and Analysis of Cloud Computing Procedure[J].,2012,(04):165.

备注/Memo

备注/Memo:
国家“973”计划资助项目（2011CB302903）; 国家自然科学基金资助项目（61073189）朱晓峰（1986-），男，浙江舟山人，硕士研究生，研究方向为数据挖掘、云计算；李玲娟，教授，博士，研究方向为数据挖掘、信息安全、分布式计算
更新日期/Last Update: 1900-01-01