你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[期刊]云环境下的关联规则挖掘算法研究

[日期:2015-07-30] 来源:中国知网  作者:吴永胜 [字体: ]

云环境下的关联规则挖掘算法研究

浙江工商大学  吴永胜

本文首先分析了Apriori、FP-growth、Eclat等传统关联规则挖掘算法的设计思想、优缺点,然后剖析了Hadoop平台的架构和MapReduce的运行机制。在此基础上,主要完成以下工作:1、分析了Apriori算法在MapReduce框架下的并行化版本,即SPC/DPC算法的设计和优缺点;分析了FP-growth算法在MapReduce框架下的并行化版本,即PFP算法的设计和优缺点。2、提出并实现了Eclat算法在MapReduce框架下的并行化版本,即Peclat,分别有宽度优先与深度优先两种版本。3、提出并实现了纵向表示法混用策略,克服了传统Eclat算法只能使用一种纵向格式的缺陷,并将此策略应用到Peclat算法中。4、提出并实现了剪枝和动态排序,进一步改进了Peclat的搜索效率。5、设计完整的实验证明Peclat算法的高效性和其采用的混用策略与搜索策略的有效性。


云环境下的关联规则挖掘算法研究

 

收藏 推荐 打印 | 录入:574107552 | 阅读:
相关新闻      
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款