决策理论与方法 教学课件 作者 罗党 第八章 粗糙集决策方法.ppt

《决策理论与方法 教学课件 作者 罗党 第八章 粗糙集决策方法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、决策理论与方法（DecisionMakingTheoryandMethods）《决策理论与方法》编写组教育部高等学校管理科学与工程类学科专业教学指导委员会推荐教材第八章粗糙集决策方法学习目的了解知识、等价类、上近似、下近似、粗糙集、属性约简和核的概念；掌握完备决策系统和不完备决策系统的属性约简及获取决策规则的方法；掌握基于优势关系和扩展优势关系的属性约简及获取决策规则的方法。本讲内容粗糙集理论的基本概念完备决策系统的粗糙决策分析方法不完备决策系统的粗糙决策分析方法基于优势关系的粗糙决策分析方法基于扩展优势关

2、系的粗糙决策分析方法8.1粗糙集理论的基本概念8.1.1知识与知识表示1.知识的含义粗糙集方法是将数据转化为知识的一种规范的方法,把知识视为分类的能力。定义8.1.1设是研究对象的有限集合，称为中的一个概念或范畴,中的一个概念族称为关于的知识，其中空集也认为是一个概念。定义8.1.2设是的一个等价关系，表示的所有等价类，我们用表示包含元素的的等价类。上的一族划分称为的一个知识库。一个知识库就是一个系统，记为其中为非空有限集，为上的一簇等价关系。2.知识的表示知识的表示通过知识表达系统来完成。知识表达系统可以

3、表达为:其中为对象的集合；为属性的非空有限集合；为属性值域，是属性的值域；为信息函数，它为每个对象的每个属性赋予一个属性值当信息系统中属性其中为条件属性集，为决策属性集时，信息系统也称为决策系统。例8-1-1设决策系统如下表所示，对象为8部小汽车，条件属性：空间、颜色、价格；决策属性为销售量在此决策系统中每个属性相当于一个等价关系，有等价关系得到的等价类为：8.1.2近似与粗糙集设为上的等价关系，当能表示为某些基本范畴并时，称是可定义集；否则称是不可定义集。可定义集是论域的子集，它可在知识库中精确地定义，而

4、不可定义集不能在这个知识库中被定义。可定义集也称为精确集(ExactSets),而不可定义集也称为粗糙集（RoughSets)。对于粗糙集可以近似地定义，我们使用粗糙集的上近似和下近似来描述。定义8.1.3给定知识库对于每个子集和一个等价关系定义两个子集：分别称它们为的下近似和上近似。下近似和上近似也可以用下面的等式表达：分别称为的边界域、正域和负域。从上述定义，可得到下近似和上近似的性质：(1)(2)(3)，(3)(4)(5)(6)(7)X粗糙集的概念可以用下面的示意图来表示：8.1.3近似精度与粗糙度定

5、义8.1.4设集合是论域上一个关于的粗糙集，定义的近似精度和粗糙度分别为：近似精度反映根据现有知识对的理解程度。显然当时，集合相对于是精确的，当时，集合相对于是粗糙的。8.1.4属性的重要性、属性约简和核1.属性的重要性定义8.1.5设有决策系统其中分别为条件属性集和决策属性集，则决策属性在条件属性下的正域（简称的正域）定义为的正域是中通过用分类表达的知识能够确定地划入类的对象集合。定义8.1.6决策属性对条件属性的依赖度定义为依赖度表示在条件属性集下能够确切划入决策分类的对象占论域中的总对象数的比率，表达

6、了决策属性对条件属性的依赖程度。定义8.1.7设有决策系统其中分别为条件属性集和决策属性集，属性子集的属性重要度定义为特别当时，属性关于的重要性为2.属性约简属性约简是粗糙集理论中的核心内容之一，决策表中的属性并不是同等重要的，甚至有些属性是冗余的，所谓属性约简，就是保持决策表条件属性和决策属性之间的依赖关系不发生变化的前提下,删除其中不相关的或不重要的属性。定义8.1.8对于一给定的决策系统若则称属性为中可省略，否则属性为中不可省略的。定义8.1.9对于一给定的决策系统，条件属性集的约简是的一个非空子集。

7、若满足（1）都是不可省略的（2）则称是的一个约简。中所有约简的集合记作，中所有不可省略属性的集合称的核，记为8.1.5决策规则和算法决策表中的每一个对象都可以看作是一条决策规则。因此，决策表实际上是一组逻辑规则的组合。定义8.1.10在逻辑语言中，蕴含称为决策逻辑语言中的决策规则，和分别称为决策规则的前件和后件。定义8.1.11形式化定义其中且称为基本公式。定义8.1.12当为一个决策规则时，且和分别为基本公式和基本公式，时，则决策规则称为基本决策规则。定义8.1.18当且仅当对于中任何一决策规则蕴含时，则

8、决策算法中的决策规则是中相容的，否则是不相容的。定义8.1.19如果一个决策表中所有的决策规则都是相容的，则决策表是相容的，否则是不相容的。定义8.1.20任何一个决策系统可以看做是一组“if…then…”的决策规则，当条件能唯一确定决策时，该条规则为确定性决策规则，否则为不确定性决策规则。定义8.1.21在决策系统中，和分别代表与中各等价类。表示对等价类的描述，表示对等价类的描述。决策规则为：该规则的确定性因子