广西科技大学学报

2014, v.25(04) 72-77

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种基于粗糙集的Map任务视图优化策略
A map-task view generation optimization strategy based on rough set theory

徐奕奕;赵军;汤泽昆;陈阳;

摘要(Abstract):

MapReduce的实质是将运行于大规模集群上的并行计算过程高度地抽象为两个函数(Map和Reduce).为了生成和优化Map任务视图,对输入的数据集进行预组织是其关键步骤.引入粗糙集中的知识约简思想并给出优化方案.首先对已有的复杂、大规模任务集进行迭代约简,得到任务更新后的子视图等价类,然后基于时间开销最小的任务集分别计算其最优属性,根据最优属性集删除冗余视图,最后得到优化后的任务组合视图,用于并行处理.仿真实验表明:与约简优化前相比,MapReduce算法在处理同一任务时避免了不必要的复杂性,在运行时间和运行效率上均具有较好提升.

关键词(KeyWords): 粗糙集;MapReduce;知识约简;任务视图

Abstract:

Keywords:

基金项目(Foundation): 广西自然科学基金青年基金项目(2013GXNSFBA019268);; 校自然科学基金项目(校科自1261126);; 广西特色专业建设项目(GXTSZY217);; 广西教育厅一般项目(YB2014208);; 广西教育厅立项项目(LX2014182)资助

作者(Author): 徐奕奕;赵军;汤泽昆;陈阳;

Email:

文章评论(Comment):

序号(No.) 时间(Time) 反馈人(User) 邮箱(Email) 标题(Title) 内容(Content)
反馈人(User) 邮箱地址(Email)
反馈标题(Title)
反馈内容(Content)
扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享