CSpace  > 大数据挖掘及应用中心
基于MapReduce的粗糙集并行约简方法、装置及系统
席大超; 王国胤; 张学睿; 张帆; 封雷; 李广砥; 邓伟辉; 郭义帅; 谢亮; 董建华
2017-03-01
摘要

本发明提供了一种基于MapReduce的粗糙集并行约简方法、装置及系统,所述方法通过读取待约简决策表后,接着对所述决策表进行简化,再对所述简化后的决策表进行属性重要度并行计算处理,最后再进行属性重要度并行约简得到最终的约简结果,所述方法可以通过一次MapReduce算出所有属性的重要度,且在得到一个约简结果之后又重新删除简化决策表的冗余信息,使得简化决策表更加的精简,因此可以进一步的提高计算速度。另外,本发明提供的基于MapReduce的粗糙集并行约简装置及系统,其与所述方法一样,很好地解决现有技术中知识约简方法存在一定限制条件及不能高效地进行并行化约简的问题并使得储存空间得到进一步的优化。

专利类型发明专利
语种中文