《计算机学报》文章摘要   全文下载
文章题目	云计算环境下知识约简算法
作者	钱进1),2),3) 苗夺谦1),3) 张泽华1),3)
作者单位	1)(同济大学计算机科学与技术系 上海 201804) 2)(江苏技术师范学院计算机工程学院 江苏常州 213001) 3)(同济大学嵌入式系统与服务计算教育部重点实验室 上海 201804)
发表年份	2011
发表月份	12期(2332—2343)
文章摘要	摘要 知识约简是粗糙集理论的重要研究内容之一.经典的知识约简算法是假设所有数据一次性装入内存中,这显然不适合处理海量数据.为此,从属性(集)的可辨识性和不可辨识性出发,给出了可辨识和不可辨识对象对的概念及其性质,并阐述了它们与差别矩阵的关系.利用MapReduce设计了并行计算等价类的方法,提出了面向大规模数据的数据并行知识约简算法,讨论并实现了3种并行策略.最后,通过实验表明了云计算环境下知识约简算法是有效可行的,具有较好的可扩展性. 关键词 云计算;粗糙集;知识约简;数据并行;MapReduce 中图法分类号 TP311 DOI号：10.3724/SP.J.1016.2011.02332