【摘 要】
:
随着现实生活中数据量的急剧增长,数据挖掘在各个研究领域都引起了极大的关注,特别是游戏领域。频繁项集挖掘是一种非常流行的数据挖掘技术,在许多重要的数据挖掘任务中发挥
论文部分内容阅读
随着现实生活中数据量的急剧增长,数据挖掘在各个研究领域都引起了极大的关注,特别是游戏领域。频繁项集挖掘是一种非常流行的数据挖掘技术,在许多重要的数据挖掘任务中发挥着重要作用。然而随着大数据的迅速发展,人们对数据中的有价值信息的需求却越来越大,如在大量游戏数据中,人们希望发现用户游戏中的成长历程来给用户更好的游戏体验,而硬件条件却越来越无法满足人们快速对有价值信息挖掘的需求。换言之,在无法改变硬件条件和数据量的前提下,现有的频繁项集挖掘算法已经不能在有效的时间内满足人们对有效信息的渴望。因此,研究和实现高效的并行频繁项集挖掘算法成为现在数据挖掘领域的重要方向。提出了一种高效的并行频繁项集挖掘算法PNPFI,该算法基于Prepost算法和Spark平台进行实现。PNPFI算法在Spark平台实现了节点间互不依赖地并行,同时提出了一种新的N-list求交集算法,该算法通过提前判断结果是否符合阈值来提前停止N-list求交集,大大减少了内存和时间的消耗。为了进一步减少部分冗余N-list求交集过程,PNPFI基于N-list提出了一种新的概念P-Subsume,通过P-Subsume可以直接与项结合产生部分频繁项集,而无需N-list求交集操作,大大缩短了算法运行时间。此外,考虑到算法实用性,PNPFI还提出一种负载均衡策略,通过预测项负载来均衡划分事务集,使集群能够达到负载均衡。实验结果表明,相对于经典并行算法和最近提出的并行算法,PNPFI在性能和内存开销上都表现出较大优势,性能最大提升70%,平均提升39%;内存消耗最大可减少96%,平均可减少71%。
其他文献
装配工艺是产品装配设计的关键环节,制定出良好的装配工艺能够提高装配工作效率、缩减产品开发周期、提升质量、降低制造成本、减少装配过程占用面积。因此,论文在前人研究成
创业板自2009年在中国上市以来,其发展时间已长达十多年,在资本市场中仅次于主板市场。在它自身发展历程中,原本表现良好的高盈利性和高增长性呈现降低趋势。与此同时,创业板本身具有规模较小且发展不稳定的劣势,企业自身缺乏风险管理意识、没有高度完善的规章制度,使得创业板企业面对财务风险更加棘手。尽早制定财务风险预警体系,对企业财务风险进行预警已然成为了当下创业板企业必须解决的问题。切实可行的预警体系能够
随着近年来科技的进步,人们不知不觉地迈入了移动互联网时代。各种形态不同,用途各异的移动端手机APP极大程度的改变了我们的生活,成为人们日常生活中不可缺少的一部分。作为体育类APP的杰出代表,“懂球帝”APP成为了广大足球爱好者手机中必备的足球软件,下载量更是居于同类型APP之首。作为一款足球专属类APP,近些年来“懂球帝”APP是通过怎样的发展策略击败对手占据市场的,其现有发展策略的优势、问题何在
基于OTC试验平台,选用小麦品种长旱58,于2015—2016年在山西农业大学生态楼试验基地进行盆栽试验,研究CO2浓度升高和水分胁迫对小麦气体交换特征和PSII反应中心性能的影响,明
C-N广泛存在于药物中间体、天然产物以及高分子聚合物中,因此C-N偶联的研究就尤为重要。由于N-H插入反应是实现C-N偶联的重要途径,所以N-H插入反应已经成为化学工作者的热门
在云计算技术广泛应用的同时,云环境的安全也面临着诸多挑战。其中,代码复用攻击是一种应用普遍、危害巨大的攻击方式。通过代码复用攻击,攻击者能劫持云环境中的服务器和应
“为政之要,惟在得人”。党的十九大报告提出,人才是实现民族振兴、赢得国际竞争主动的战略资源。公务员是国家治理的执行者和政府形象的代言人,其能力素质的高低,关系到政府的服务水平和行政效能。作为政府吸纳优秀人才的入口,公务员考录制度在为经济发展和社会进步提供了强有力的人才支撑的同时,也暴露出一些问题。研究如何完善和优化公务员考录工作机制,对于提升人才选拔质效,合理配置人才资源,提高公务员管理科学化水平
21世纪的竞争,归根结底是人才的竞争。因此人才的管理是企业的重中之重,员工关系管理影响到人才管理的质量,因而,影响到企业的可持续发展。NF公司是国有企业,专注于集装箱制造,其制造生产的集装箱远销世界各地,由于近两年经济发展影响,公司经济订单骤减,生产线也相应减少,工作任务急剧下降,基层员工出现大量富余,公司安排轮流停工待岗,待岗期间只发基本工资,员工收入直线下降,且职业病员工逐年增多,劳动纠纷频发
环氧树脂因其良好的加工性能、绝缘性能、耐腐蚀性能及良好的粘结性从而在高压绝缘领域有广泛的应用,但是随着电压等级的不断提高,环氧树脂热导率低,韧性不足的缺点逐渐暴露出来,如何在保证环氧树脂绝缘性能的基础上,提升树脂的导热性能及韧性,使其能够满足不同高压电气设备对于绝缘材料的不同要求,扩展其应用范围,是目前绝缘材料领域的研究热点,填充型环氧树脂复合材料因其能够改善环氧树脂的性能且工艺简单,从而受到越来
在自行研制的催化裂化预混再剂汽提实验装置中,以FCC平衡催化剂、空气和水蒸气作为流化介质,对实验装置流态化性能进行研究。考察了预提升气速、反应提升气速、再剂提升气速