FAMR:一种基于MapReduce的高效频繁项挖掘算法

来源 :广东工业大学学报 | 被引量 : 0次 | 上传用户:zzx_lpx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单机无法高效地利用现有的并行计算框架来加快对海量数据进行频繁项挖掘的问题,根据Apriori算法基本原理,结合MapReduce并行计算模型的优势,在FAMR算法的基础上提出了一种改进的高效频繁项挖掘算法IFAMR.该算法首先采用AprioriTID算法来对原始数据进行预处理,删除所有的低频1-项集,然后计算出每次处理集(L)和最小支持度(N)的长度来确定Map操作结束后的最大合并候选集合.IFAMR算法减少了Map函数中的低频项集的生成,通过与已有的算法进行实验对比表明,该算法有效地减少了内存占用,
其他文献
目的:比较目测、直径测量和实际测量面积三种方法在评价心肌桥-壁冠状动脉狭窄程度优劣性。方法:收集心肌桥患者60例(65处),采用目测、直径测量和实测面积三种方法对狭窄程度的判
由电磁学的基本规律麦克斯韦方程差分形式即时域有限差分(Finite Different Time Domain,FDTD)导出不均匀网格的FDTD差分形式,即不均匀网格的时域有限差分法(Non Uniform Grid Fin
沂沭泗流域地处我国南北气候过渡带,地理位置特殊,气候复杂多变,洪水来骤去缓,再加上跨省河湖多,防洪工程调度涉及面广,社会影响大,防汛抗旱任务历来十分艰巨,备受各级领导关注
目的:探讨慢性肾脏病(CKD)患者心肌肥厚的发生率以及相关危险因素。方法:选择102例eGFR〈60ml/min/1.73m2的CKD患者,通过心脏彩超评价患者的左室质量分数,并收集临床数据以及实验
2007年湖北省防办按照正规化、规范化的总体要求,着力加强自身能力建设,在机构设置上再次取得重大突破。本文结合湖北防汛抗灾工作的实际,对机构能力建设取得的新进展进行了一些
目的:通过实时动态排粪造影探讨盆底失弛缓型便秘的影像特点。方法:将220例盆底失弛缓型便秘患者按照性别和年龄分组,进行排粪造影检查,对比分析不同组别排粪造影影像学表现。
由于静态继电保护装置受到携带式收发报机(步话机)的通讯干扰,在全国不少地方造成保护误动作,引起继电保护界的关注。同时对静态继电保护装置的科研、生产厂家提出了电磁兼容
介绍一种微机型电力变压器差动保护装置。该装置利用微型计算机快速检测,准确判断的智能特点,通过检测变压器回路断路器的运行状态,对变压器施以相应的控制方式。如果变压器已处
1受限制电源对设备安全性能的影响设备的防火性能,在一定程度上取决于供电电源。如果电源输出功率和输出电流受限(无论在正常工作条件还是在单一故障条件下),则设备的防火性能在