第八章 粗糙集决策方法.ppt

8.4.3应用实例 考察下面一个关于学生综合评判的不完备信息 的多属性决策系统，找出属性约简及决策规则。 决策类关于条件属性集 的分类质量 为 。根据属性约简的定义可以得到 属性 为该决策系统的属性约简。 If 差，then 学生总评为差； If 中 and 差 ，then学生总评 为差或好。 本章小结 本章介绍了粗糙集理论基本概念及决策原理， 重点是：（1）等价类、上近似、下近似、属性约简 等概念的理解和计算。（2）介绍了完备决策系统的 粗糙决策分析方法。（3）利用相容关系代替不可分 辨关系，构建了相容类，介绍了不完备决策系统的 粗糙决策分析方法，对此内容做深入探讨的读者可 参读相关文献。（4）针对有偏好信息的多属性决策 问题，通过优势关系和扩展优势关系等概念，介绍 了完备多属性决策问题和不完备多属性决策问题的 属性约简和决策规则的获取方法。 * * * * * * * * 有上述定义可以得到在 下的下近似和上 近似的下列性质。 定理8.2.1 如果 则有 （1） （2） （3） （4） 8.2.2属性约简与决策规则获取 定义8.2.4 给定不完备决策系统 假定函数 为 称 为 中 的广义决策函数，其中 表示 的幂集。 定义8.2.5 设 若满足下列条件: 则称 为 的 约简，记为 决策规则的获取： 令 是具有性质 （其中， ）的对象 集，令 是具有性质 （其中 ）的对象集. 在不完备决策系统 中，决策规 则 为真，当且仅当 其中 是出现在规则的条件部分的所有属性构成的 集合。若决策规则 是最优的当且仅 当该规则为真且由出现在中的和取与析取的真子集 构成任何规则均为假。 8.2.3实例分析 考察下面一个关于汽车性能综合评判的不完备决 策系统，找出属性约简及决策规则。 从表中得到： { Size ，Max-Speed}是上表描述的决策系统的一个约 简。并得到下面三个决策规则 : （Max-Speed，Low） (d，good)； （ Size，compact） (d，poor)； （Size，full） (d，good) (d，excel) 8.3 基于优势关系的粗糙决策分析方法 经典的粗糙集方法是通过不可分辨关系来实现知 识的获取，对有偏好信息的多属性决策问题是不适 用的。为此Greco等学者提出了用优势关系代替不可 分辨关系较好地解决了有偏好信息的决策问题，该 方法将决策者的偏好信息以知识的形式表现出来， 通过决策规则来实现分类。 8.3.1基于优势关系的粗糙近似 设 为在论域 上关于准则 的优势关系， 即对于 表示对于准则 不劣于 类 似地，严格优势关系 表示对于准则 比 绝 对优，记为 。此外，设 为 上的决策类集合，使得任一 属于一个类且 仅属于一个类 假设对所有的 如果 则 的任一元素均比 的所有元素优（严格优 “”或不严格优“≥”）。 定义8.