一种基于FP-Growth的频繁项目集并行挖掘算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:alivealive
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
FP.Growth算法是基于FP树挖掘频繁项目集的经典算法,为提高FP.Growth算法挖掘大规模数据频繁项目集的效率,提出了一种基于FP.Growth的频繁项目集并行挖掘算法FPPM。该算法基于Map/Reduce并行模型,在每个计算节点上首先构造局部频繁模式树,并对之进行挖掘得到局部频繁项目集,然后合并局部频繁项目集以得到全局频繁项集,由于此时得到的结果并不完备,所以对合并后未达到最小支持度阈值的项目集,重新计算其支持数。介绍了FPPM算法的设计思想,测试了其性能。实验结果表明FPPM算法具有较好的可
其他文献
新刑诉法第五十七条、一百八十七条以法律条文的明确形式确立了侦查人员及证人出庭制度。这是对1996年刑事诉讼法作出的较大修改,是我国刑事诉讼制度确立对抗制以来,对于侦查
目的:研究地榆升白片在多种肿瘤化疗致白细胞减少症治疗中的临床疗效。方法:随机选取各种恶性肿瘤化疗患者96例,分为治疗组50例,对照组46例,治疗组采用地榆升白片治疗,对照组
20世纪90年代亚洲金融危机以后,短期流动资本管理再次成为关注的重心。文章以中国为研究对象,借助Rodrik和Velasco的研究结果,对中国1990年-2004年的短期流动资本作了实证检验,发
<正> 党的十四届四中全会精神的核心,是加强党的建设和干部队伍建设。这个问题对刚刚成立的各级地方税务部门来讲尤为重要。按照四中全会要求,当前和今后一个时期,地税部门要
根据山东莱州和河南温县多年进行的夏玉米超高产栽培试验资料,分析了夏玉米产量构成因素以及气象条件与产量构成因素的关系。结果表明:在夏玉米超高产栽培条件下,产量构成因
目前互联网金融的焦点是电商平台利用其掌握的平台信息优势开创了小微融资及贷款的新模式。电商平台所构建的互联网金融模式因其服务对象的特殊性其实并未对大型银行业务构成
目的探讨引起子宫内翻的临床原因,减少孕妇死亡率,提高产科质量。方法对1991年至2005年15年内在我院住院治疗子宫内翻产妇的病案资料进行分析。结果急性子宫内翻占84.4%,慢性
敖伦布拉格地区的区域变质岩系中,广泛赋存石墨矿。在中太古界乌拉山岩群迭布斯格组所含石墨矿较为典型,总结其石墨矿地质特征、矿层特征、矿石质量、矿石类型等,对进一步的
建造智能化电网系统的关键是信息的采集。着重研究了用电采集系统的建设、未来发展的需求、通信技术及智能化计费等几方面的问题。认为光纤通信网接入、信息共享、智能双向交
积极心理学是研究人类在适应社会生活中的积极特质、积极主观体验以及实现积极自我和成长的适应性认知和行为的科学。由Seligman(1998)兴起的积极心理学运动经过十年繁荣,在