基于MapReduce的垂直FP-growth挖掘算法研究

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:tony569257
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大数据背景下,为了提高算法的并行度,论文提出了一种基于MapReduce的垂直FP-growth挖掘算法,将MapReduce模式和传统的挖掘算法相结合。首先由Map函数对事物数据库项进行解析,Reduce函数对频繁项的支持度进行计算并对全局频繁树进行合并,从而使垂直FP-growth算法的迭代过程并行化;然后,通过全局频繁项的计算得到准确的频繁项集和关联规则。最后,通过实验验证论文所提算法不仅能够保持原FP-growth算法的准确度,而且在大数据处理中具有较高的集群性能和执行效率。
其他文献
根据我国图书馆事业的现状和市场经济的要求,提出了发展我国图书馆车业的对策。
曾经有个讲史的博文在网上流传,说的是北朝时期西魏大臣苏绰有一篇《具官论》,记载了西魏实际掌权者、后来的北周太祖文皇帝宇文泰向苏绰询问治国理政之道,苏绰提出了一个惊
从五个方面分析了当前社科期刊面临的主要问题,然后就存在的问题提出了解决的办法。
经济的快速发展带来了城市规模的扩大和城市改造的进行,征地与拆迁在各地都如火如荼地展开,在既定的社会结构和制度下,随之而来的则是越来越多的拆迁冲突。致力于解决这类冲
以网络交互为代表的新媒体时代在改变人类生活交往方式的同时,也在潜移默化中影响着公安工作的发展进程,影响了警民关系的发展。特别是微博、微信等新媒体的异军突起,为公安
在对城市机动车停车产业化发展存在关键问题分析的基础上,从城市化、机动化进程的需要,静态交通与动态交通相互协调的要求等方面深入探讨了城市机动车停车产业化发展的必要性
着重从如何提高高校图书馆办公室人员综合素质,提高办公室工作质量和效率、完善规章制度、加强办公室综合协调能力及逐步实现办公手段现代化等五个方面进行了有益的探讨。
就在不久以前,当我们谈到警察时,心目中浮现出的还是一种英雄形象,警察致力于打击犯罪,保护人民,他们为了社会整体福利而牺牲自身利益。然而近些年来,因为各种各样的原因,警
目的了解集束化营养干预疗法对食管癌同步放化疗患者生活质量和营养状况的影响程度。方法选取食管癌同步放化疗患者100例,应用随机、单盲、对照研究,采用随机数字表格法将患
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield