多粒度决策粗糙集中的粒度约简方法-计算机科学.PDF

Vo1. 44 No. 5 第 44 卷第5 期 计算机科学 COMPUTER SCIENCE 岛1ay 2017 2017 年 5 月 多粒度决策粗糙集中的粒度约简方法 桑如丽1 钱宇华1 ， 2 (山西大学计算机与信息技术学院 太原 030006)1 (计算机智能与中文信息处理教育部重点实验室 太原 030006)2 摘 要 多粒度决策粗糙集模型是一种泛化的多粒度粗糙集模型，该模型结合决策粗糙集数据分析理论和多粒度思 想，实现了在多个粒空间进行决策粗放集理论的建模。在此基础上，利用贝叶斯决策理论具体分析了在多粒度粗放集 模型中乐观和悲观的融合策略下多个粒空间中的概率融合关系，推导出基于最大条件概率和最小条件概率的粗放集 近似表示，进而构建了乐观多粒度决策粗糙集模型和悲观多粒度决策粗糙集模型。在该模型中引入近似分布约简的 概念，分析了多个粒空间中的粒度选择问题。基于多粒度近似分布质量定义了多粒度决策粗放集的粒度重要度，并且 基于此给出了悲观和乐观融合策略G 下近似分布约简的粒度约简算法。通过实例验证了该算法的有效性。 关键词 多粒度决策粗糙集，贝叶斯决策理论，吐下近似分布约筒，粒度约筒，近似分布质量 中固法分类号 TP182 文献标识码 A DOI 10. 11896/j. issn. 1002-137)♀ 2017.05.036 Granular Structure Reduction Approach to Multigranulation Decision-theoretic Rough Sets 1 1 2 SANG Yan-li QIAN Yu-hua • (School of Computer and Information Technology ,Shanxi University ,Taiyuan 030006 ,China)l (Key Laboratory of Computational Intelligence and Chinese Info口nation Processing of Ministry of Education ,Taiyuan 030006 ,China) 2 Abstract Multigranulation decision-theoretic rough set method (MG-DTRS) is a generalization of multigranulation rough set model through combining the decision-theoretic rough sets theoryand the multigranulation idea ,which is a da- ta modeling method on decision-theoretic rough sets in the context of multiple granular spaces. Further ,based on Baye- sian decision theory ,we made a concrete analysis about probability fusion relations used optimistic or pessimistic fusion