AprioriTid算法的MapReduce并行化实现

来源 :微型机与应用 | 被引量 : 3次 | 上传用户:kkaJov2Qc88R
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决AprioriTid算法对大数据执行效率不高的问题,根据Hadoop平台的MapReduce模型,分析了AprioriTid算法的并行化方法,给出了并行化的主要步骤和Map、Reduce函数的描述。与串行的AprioriTid算法相比,并行算法利用了多个节点的计算能力,缩短了从大数据集中挖掘关联规则的时间。对并行算法的性能进行了测试,实验结果表明,并行AprioriTid算法具有较高的执行效率和较好的可扩展性。
其他文献
利用 Visual Basic 6.0程序,设计开发了基于 Access 2003数据库的辅助电极管理信息系统,以减少工作量,提高管理效率,实现锻棒和辅助电极日常管理的系统化、信息化和高效化。同时,
基于能源越来越紧缺,节能变得越来越重要,研发了一种基于Wi Fi和Zig Bee通信的电能管理智能家居系统。系统由管理中心、PAD和带计量的控制终端(开关、插座)组成。管理中心通过Z
近两三年来,房价与车价照着完全不同的轨迹变化着。房价一直走高,而车价一直走低。三年前一所价值相当于两辆车价的房子,现在卖掉可以买三辆同样的车。这样一个事实提供了一
期刊
【正】档案史料编纂工作,不少前辈和同行发表过不少论著,提出了一系列正确的见解。本文就笔者在县档案馆工作的实践,谈一点县档案馆档案史料编纂工作的拙见,以期得到专家和同
利用计算机网络信息化技术,提出一种重点设备状态检修系统的故障诊断方法。给出了系统具体设计方式以及设计过程中遇到技术难点的解决办法。利用数据库信息化管理技术来克服传
2015年2月26日,致力于亚太地区市场的领先电子元器件分销商——大联大控股宣布,其旗下诠鼎推出基于展讯SC7731 CPU的高性价比智能手机平台解决方案。大联大诠鼎代理的展讯的S
针对多组手语语句中重复出现的手语单词识别问题,提出了一种识别方法。该方法利用时间规整算法构建手语识别模型,并通过条件迭代算法快速计算最大后验概率。在南佛罗里达大学公共手语数据集进行实验,证明了该方法具有一定的实用性。
针对全球定位系统(GPS)和捷联惯性导航系统(SINS)组成的车载导航系统在GPS失效时精度会快速下降的问题,提出了GPS/SINS/Odometer(里程计)组合导航定位系统,采用联邦卡尔曼滤波对SINS进行误差估计并作反馈校正。当GPS无效时,就可以使用里程计辅助SINS。实验结果表明,在GPS失效的时间段内,该组合系统可以有效地抑制SINS的误差发散,并将其误差限制在较低的水平,保证了组合导
针对视频烟雾检测中当干扰物和烟雾极为相似时容易出现误判的问题,对基于帧间高频能量和相关性的烟雾检测进行了研究。首先通过混合高斯背景模型与三帧差法提取运动目标,再利用烟雾的颜色、扩散性、形状提取疑似目标区,对目标区域用离散小波变换获取高频能量,利用帧间高频能量和相关性对疑似区域进行烟雾判断,从而确定目标是否是烟雾并给出报警。通过MATLAB和VS2010进行仿真,结果表明,该算法可以有效提高烟雾识别
针对基于分区采样、分区电极供电的填埋场实时渗漏检测系统的下位机系统,设计了一套基于RS-485串口通信,以Visual Studio 2010为开发平台,C#语言作为编程语言,SQL Server 2005作为底层数据库,Matlab6.5作为三维成图软件的上位机采集检测软件。用于实现系统基础数据管理,读取下位机采样值,并对采样数据进行直观的三维图形展示及泄漏预判分析。通过渗漏定位算法实现精确漏洞