云平台下关联规则算法并行化研究与实现

来源 :哈尔滨师范大学自然科学学报 | 被引量 : 0次 | 上传用户:zhxg1030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统关联规则Apriori算法在挖掘关联规则时需多次扫描事务数据库,增加系统I/O、通信的开销等性能问题,进行了算法的改进,改进后的算法D_Apriori通过去除候选集并结合布尔矩阵方式来压缩存储事务数据,从而减少事务数据库的扫描次数,并借助Hadoop平台的MapReduce并行编程模式,实现D_Apriori算法并行化,简化了生成候选项的连接步骤,同时在计算的过程中对事务进行压缩,提高了运算速度,改善了算法的性能,最后通过实验进行对比分析表明改进后的并行算法能较好地降低挖掘频繁项集时的I/O和通信
其他文献
目的 通过11例中毒者分析研究铊中毒的症状,达到了解和认识铊中毒的目的.方法收集11例铊中毒的相关资料,分析铊中毒的特征.结果铊中毒的共同特征是出现症状的时候都有四肢疼
首先介绍了网络爬虫的定义,给出其分类及工作原理,最后在介绍垂直爬虫Web magic框架的基础上,设计并实现了基于Node.JS的轻量级网络爬虫,并应用于交通应急网站新闻抓取模块,
江苏省如皋市皋南镇读者曹某来电:我今年准备参加新型农村合作医疗,听说政府配套部分费用。请问:个人需要缴纳多少钱?答:《如皋市政府办公室关于调整2014年新型农村合作医疗有关
<正> 79式、82式冲锋枪是我国新生产的两种小型自动武器,配备于军警特种部队及重要保卫部门,我们对其射击弹壳痕迹进行了研究,现报告如下。一、枪支简介79式冲锋枪的战斗性能
期刊
自杀是法医鉴定工作中常遇到的问题之一,它不仅是广泛涉及政治、经济、文化、医学、宗教等各方面的社会问题,而且也是与法医学、心理学、精神病学等密切相关的一个学术问题。
研究一类具有三时滞的Lotka-Volterra捕食与被捕食模型.通过对其线性化系统特征根分布的讨论,对模型正平衡点的稳定性进行了分析,最后进行了数值模拟.
经公安部同意,北京市新闻出版局和ISSN中国国家中心批准,本刊自1999年起将改为国内外公开发行刊物,具有国际标准刊号ISSN 1008-3650和国内统一刊号CN11-1347/D,双月刊,全年定
今年发改委等11部委《关于做好2013年春耕化肥供应工作的通知》在保障化肥生产、做好淡季商业储备工作、严格出口管理、提供优质农化服务、维护市场流通秩序五个方面对各部门
46家企业缘何家家盈利?─—松滋县新江口镇发展乡镇企业经验探微李启全湖北省“百强乡镇”之一的松滋县新江口镇,突破性发展乡镇企业,使46家企业今年1~9月家家盈利,产值达到2亿元,实现利税
【案例】某地工商分局的执法人员巡查时发现,当地某生产润滑油的一家公司的油瓶盖子上贴有刮奖标签,该公司有奖销售活动明确"一等奖4名,奖品为捷达轿车;二等奖20名,奖品为笔记