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

[PDF]基于MapReduce模型的并行遗传k-means聚类算法

[日期:2014-04-25] 来源:CNKI  作者:贾瑞玉 管玉勇 李亚龙 [字体: ]

基于MapReduce模型的并行遗传k-means聚类算法

贾瑞玉 管玉勇 李亚龙  

为了提高遗传k-means算法时间效率和聚类结果的正确率,利用遗传算法的粗粒度并行化设计思想,提出了在Hadoop平台下将遗传k-means算法进行并行化设计.将各个子种群编号作为个体区分,个体所包含的各个聚类中心和其适应度作为值共同作为个体的输入;在并行化过程中,设计了较优的种群迁移策略来避免早熟现象的发生.实验对不同的数据集进行处理,实验结果表明,并行化的遗传k-means算法在处理较大数据集时比传统的串行算法在时间上和最后的结果上都具有明显的优越性. 


基于MapReduce模型的并行遗传k-means聚类算法

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