基于迭代式MapReduce的Apriori算法设计与实现

来源 :华中科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:iamfly2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高Apriori算法挖掘频繁项目集的效率,基于迭代式MapReduce模型对Apriori算法进行并行化,设计出了能够在云计算环境下进行频繁项目集挖掘的新算法.与传统的Apriori并行算法相比,新算法利用事务约减规则进行改进,减少了每次扫描时所需扫描事务的个数,能够显著减少运行时间.介绍了新算法的设计思想,研究了算法的性能.实验结果表明所提算法比已有方法具有更高的运行效率及较好的可扩展性.
其他文献
20世纪80年代中后期以来,世界各地掀起了基础教育改革的潮流,我国为了跟上世界进步的节奏,也进行了相关工作。随之而来的是,各种版本的教材相应出现在世人面前。教材内容普遍
介绍了板式空冷器的结构及工作原理,并根据兰州石化公司30万t/a气体分馏装置板式空冷器的使用状况,指出了板式空冷器在实际应用中存在的一些问题,针对这些问题提出了相应的改
对于模糊概念 (用Fuzzy集表示 )的隶属函数为连续的情况 ,将规则前件中的模糊概念的论域与后件的模糊概念的论域作一一映射 ,然后给出基于Fuzzy集的隶属函数为连续情况下的插
当前在住宅装修工程中国家大力号召使用节能以及环保的材料,从而有效减少住宅装修过程中产生环境污染的问题。其中在精装修的住宅方面,通过加强对施工质量的管理以及做好绩效
行政管辖权争议可能的解决途径在理论上包括宪法诉讼途径、行政协调与裁决途径、行政诉讼与机关诉讼途径,目前实践中最为普遍的是行政协调与裁决。我国海洋油气管道保护的行
<正>国家质检总局、国家认监委日前发布全国检验检测服务业统计信息。根据国家统计局批准实施的检验检测统计报表制度,国家质检总局、国家认监委于2014年组织了我国首次检验
接受美学的文论突出了审美和艺术的接受这一维度,提出了读者接受论、阅读现象学、审美经验论,对于西方文论的发展开辟了新的路径,但是,它片面地强调了读者接受和消费的一面,
针对蚁群算法加速收敛和停滞现象的矛盾,提出一种基于模拟退火机制的蚁群算法.在高温阶段以高的概率接收候选集内较差的解加入更新集,随着温度的降低,路径上的信息素分布趋于
在互联网领域,技术的不断发展对隐私权的保护提出了新的挑战。在计算机和互联网所营造的现代信息社会中,传统隐私权不断向网络领域延伸,并增加了新的实体内容。网络用户在网上享
皇帝作为名号确立于秦,历汉代政局变动,其概念逐渐成型。皇帝制度在秦朝取代分封而成为国家根本制度,并不意味着分封制就此退出政治史舞台。分封制在汉初复活并与皇帝制度相