专利详情

专利名称	基于MapReduce的粗糙集并行约简方法、装置及系统
申请号	CN201410325508.9	专利类型	发明专利
公开（公告）号	CN104063230A	公开（授权）日	2014.09.24
申请（专利权）人	中国科学院重庆绿色智能技术研究院	发明（设计）人	席大超;王国胤;张学睿;张帆;封雷;李广砥;邓伟辉;郭义帅;谢亮;董建华
主分类号	G06F9/44(2006.01)I	IPC主分类号	G06F9/44(2006.01)I
专利有效期	基于MapReduce的粗糙集并行约简方法、装置及系统至基于MapReduce的粗糙集并行约简方法、装置及系统	法律状态	实质审查的生效
说明书摘要	本发明提供了一种基于MapReduce的粗糙集并行约简方法、装置及系统，所述方法通过读取待约简决策表后，接着对所述决策表进行简化，再对所述简化后的决策表进行属性重要度并行计算处理，最后再进行属性重要度并行约简得到最终的约简结果，所述方法可以通过一次MapReduce算出所有属性的重要度，且在得到一个约简结果之后又重新删除简化决策表的冗余信息，使得简化决策表更加的精简，因此可以进一步的提高计算速度。另外，本发明提供的基于MapReduce的粗糙集并行约简装置及系统，其与所述方法一样，很好地解决现有技术中知识约简方法存在一定限制条件及不能高效地进行并行化约简的问题并使得储存空间得到进一步的优化。