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

有上述定义可以得到在 下的下近似和上 近似的下列性质。 定理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.3.1 决策类的 上并集和下并集分别定义为 其中， 则 意味着 至少属于类别 意味着 至多属于类别 。显然 中的每一个对象优于或至 少等于 中的每一个对象。并且有 : 定义8.3.2 如果对于所有的 有 成立, 则 称 关于准则集 支配 记为 定义8.3.3 设 则 分别称为 的 优势集和被优 势集。 定义8.3.4 给定集合 的 下近似和 上近似 分别定义为： 类似地 的 下近似和 上近似分别定义为：