关联规则挖掘中的MapReduce并行架构与隐私保护研究

来源 :北京交通大学 | 被引量 : 6次 | 上传用户:wuyinfei1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息网络技术的快速发展,全球数据量呈现爆炸式增长,如何从海量数据中快速的挖掘出有用信息是当今社会亟待解决的问题。关联规则是数据挖掘中一个非常重要的技术,被广泛的应用于各个领域。如何使用关联规则正确地挖掘是数据挖掘的首要任务,也是本文的研究重点。由于传统关联规则算法在挖掘海量数据时,效率较低且大多会出现内存不足的现象,而并行技术可以高效处理海量数据,因此,并行关联规则算法的研究具有重大实际意义。同时,随着数据挖掘技术的不断提高,用户的隐私可能会遭到泄露,实现数据的隐私保护也是必要的。因此,本文针对隐私保护和海量数据挖掘问题,提出了基于隐私保护的并行PRRCHA算法和基于MapReduce的并行MRFP算法。本文的主要研究工作如下:(1)传统的Apriori算法需要生成大量的候选项目集,并且对计算机内存要求较高。针对Apriori算法的这些缺点,本文提出了基于MapReduce的并行PCHA算法。首先对Apriori算法采用比较方法和hash树结构优化得到CHA算法,简化了最大频繁项目集的生成步骤,减少了候选项目集的生成数目,并精确地获得所有频繁项目集。其次,利用MapReduce编程模式分析CHA算法的频繁模式挖掘过程,进行数据的独立分组,保证算法的完备性并实现算法的每步并行化,最后,通过实验验证PCHA算法不仅具有高效处理海量数据的能力,且可以有效地解决Apriori算法在挖掘海量数据时内存不足的问题。(2)针对传统Fp-growth算法在生成Fp-tree时,需要大量遍历共享前缀的问题,本文首先给出了基于Fp-growth的排序优化RFP算法,通过重新排序整个数据集,缩减遍历共享前缀的时间,提高构造Fp-tree的效率。然后,将MapReduce编程模式与RFP算法进行结合,提出了基于MapReduce的并行PRFP算法,实现了数据的独立分组和算法的完备性。最后,通过实验验证,并行PRFP算法具有高效处理海量数据的能力,且可以有效地解决Fp-growth算法在挖掘海量数据时内存不足的问题。(3)由于挖掘能力的提高以及大量个人信息被收集,因此隐私保护问题已经成为数据挖掘技术发展中的一项重要课题。目前国内外研究了许多隐私保护技术来解决这个问题,但该技术无法高效处理大数据。因此,本文提出了一种基于隐私保护的并行数据挖掘算法--PRRCHA算法。PRRCHA算法不仅可以保护数据的隐私,而且可以高效的处理大数据,并通过实验验证PRRCHA算法的时间复杂度大幅度降低。
其他文献
评估风险对房地产评估机构来说十分重要,直接影响其今后的发展,而评估风险隐患也会造成评估机构利润的直接损失,并且需要承担相应的责任,对其企业形象也会造成一定影响,因此,
为减少药品价值链系统价值载体的"价值-价格偏离",实现系统形式化知识表达与优化重构,从药品价格-价值"形成、流动、传递与实现"的视角,构建了药品价值链系统闭环结构模型;基
戏曲作为我国历久弥新的艺术瑰宝,无论是在陶冶情操,还是在娱乐消遣上,都是群众喜闻乐见的艺术宝藏。然而在新媒体时代,我国的戏曲艺术受到了巨大的冲击,要想保护好我国的戏
@@ 第一章绪论 1.1 研究的背景 目前中国已经成为世界第三大汽车生产国和第二大汽车消费国,据权威部 门数据表明,截至2006 年底,中国汽车保有量突破3500 万辆,私人汽车拥有 量已达
会议
在当今这个信息化的创新时代,资本的运作是迅速且重要的。所谓的资本不单单只是金钱或者是财产,对于这个社会的发展来说,人力也属于一项非常重要的资本。该文试图以《论人力资本
目的本研究通过对超级突变扩增阻滞系统(Super-ARMS)法与突变扩增阻滞系统法(ARMS)检测晚期非小细胞肺癌患者表皮生长因子受体(EGFR)基因突变的比较分析,探索Super-ARMS法的
在市场经济发展背景下,各行各业均呈现出市场化发展趋势。建筑施工企业内部控制信息的披露,可以保障建筑市场资源的最优化配置。基于此,本文将建筑施工企业为例,对其内部控制
狭义的电子商务就是指网络交易或者电子交易,根据交易主体不同有B2C,B2B,B2G,C2C,C2G五种方式,其中C2C是消费者对消费者的电子商务,2个C代表了两倍的消费者,买卖双方都是消费者,基于In
摘要:事业单位以国有资产为资本资金的主要来源,以财政预算拨款为日常运转的基本资金。会计作为事业单位经济事项核算与管理的主要工具,发挥着反应与监督的基本职能。由于事业单位的基本属性,会计往往以核算反应职能为主要职能,而其监督職能在事业单位管理中难以有效发挥,需要不断推进发展。本文在分析事业单位会计监督职能有效发挥必要性的基础上,阐明了制约事业单位会计监督职能有效发挥的主要问题,并据此提出事业单位会计
在小学教育的过程中,培养学生正确的价值观德育观,推动学生形成正确的人生理念,是班主任需要重点关注的一个问题。在当前的社会中,由于社会环境的复杂,小学生在生活中经常会